The Warehouse
214 King Street, 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
Fried Gator Bites with Cajun Remoulade
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
Menu
Photos
+97 photos
+96 photos
Add a photo
Order Online
Recent Reviews
this place was very nice. staff was very friendly. its a little fancy for me though because i just wanted fries before i started back home. something small and not too filling. they were kinda puzzled by that but which was weird. fries were perfect. just had some ketchup and black pepper.
I always enjoy going to the Warehouse. The staff is very friendly and accommodating. I always get the gator bites and the beignets for appetizers as well as the gumbo. You can't go wrong with any of the seafood options here. The only thing I haven't tried is the brunch options which I hear are excellent. One of my favorite places to eat in Old Town Alexandria.
A wonderful first time visit with plans for returns. The staff was friendly and attentive. The food and drinks were amazing! I had the Asian ribs for appetizer and grilled pork chops with potatoes, and my partner ordered the calamari and Maryland oysters. We both thoroughly enjoyed our dinner.
You May Also Like
Kilwins Ice Cream - Chocolate - Fudge - 212 King St
![]()
Ice Cream Shop, Chocolatiers & Shops, Ice Cream & Frozen Yogurt, Ice Cream
Bayou Room - 219 King St
![]()
Bar & Grill, Lounges, Dance Clubs, Jazz & Blues
Basin Street Lounge - 219 King Street
![]()
Lounges, Jazz & Blues, Music Venues