The Warehouse
214 King St, Alexandria
(703) 683-6868
Customers' Favorites
Scrambled Eggs with Choice of Bacon or Sausage Served with Home Fries
Southern Fried Catfish with French Fries and Tartar Sauce
Horseradish Charred Salmon Fillet
Shrimp and Crawfish Etouffee
Oysters on the Half Shell
Seafood Sampler Platter
Crab Cakes Benedict
Cajun Fritto Misto
Lobster Cobb Salad
Oysters Half Shell
Menu
Photos
+95 photos
+94 photos
Add a photo
Order Online
Recent Reviews
I had the pleasure of dining at Warehouse this afternoon, and I wanted to express my gratitude to Ash, the manager, and Rosa, the serving host. They were incredibly personable and professional throughout the entire experience, making it truly stellar. The food was also exemplary. I wholeheartedly recommend this place.
First visit. Will be returning. Excellent food, attentive and timely service . Extremely pleasant professional waiters dressed traditionally, a nice touch.
Very pleasant interior.
Very pleasant interior.
We had a great dinner at The Warehouse in Alexandria. My lady ordered the scallops with spinach, and I had the jambalaya — both were absolutely delicious. Everything was fresh, flavorful, and cooked perfectly. Really enjoyable experience and we’ll definitely be back.
You May Also Like
Bayou Room - 219 King St
![]()
Bar & Grill, Lounges, Dance Clubs, Jazz & Blues
Basin Street Lounge - 219 King St
![]()
Lounges, Jazz & Blues, Music Venues