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
Order Online
Recent Reviews
The food missed the mark to me based on the taste and seasoning. I had higher hopes compared to another restaurant I planned to attend. The waiter didn't come by to check on me after food was given, maybe because I was solo, but should have at least said something by the time I finished my food. Not a bad spot, but I wouldn't recommend compared to other restaurants in the immediate area.
We chose this restaurant because it was not far from the hotel. Arrived around 5:30 as we had a long drive to get to Alexandria. We were so pleased with everything. We started with the chargrilled oyster. And I had the three course special which was the chargrilled Branzino. It was delicious, the best I have ever had. My husband had the filet and he was very pleased. For dessert I had the bread pudding and he had the custard. Service was great!! So we were very happy with the...
Nice service, good bar, white linen tablecloths, pretty & intimate dining rooms on 1st flr with big spirit thru out. Mainly New Orleans style cuisine but salads and sandwiches are classic & good. Dining outdoors is great on a nice day.