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
+85 photos
+84 photos
Add a photo
Order Online
Recent Reviews
Food and the service were fantastic. You get lucky and meet a guest who bought my mother a glass of wine for her 89th birthday. It confirms that we do have wonderful people in the world. Thanks to the great customer. The waiter was so good to us that I gave him more than a 20% tip. He was great to all his tables in our area. The Warehouse has been a "go to" restaurant to recommend to people. Enjoy
The Warehouse was a great experience. I had a reservation at 7 pm, but needed to change to 8 pm and was able to do so without any issues. Upon arrival, we were sat immediately. The ambience was beautiful and inviting. I appreciated the caricatures that decorated the walls of the restaurant, leading to upstairs. Our server, Thuba, was AMAZING! From the beginning at the introduction to the end of our departure. Thuba was very attentive, knowledgeable about the menu and its options,...
Great, friendly service from start to finish. Warm, welcoming, and cleanly environment. Highly recommend the fried oysters entree and the lobster, shrimp, and scallops in parchment. Will definitely be returning.
You May Also Like
Kilwins Chocolates & Ice Cream - 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 St
![]()
Lounges, Jazz & Blues, Music Venues