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
+93 photos
+92 photos
Add a photo
Order Online
Recent Reviews
The food and service were very good. If I could make 1 recommendation it would be that when you make a proper Old Fashioned, you should use a Luxardo cherry not a maraschino cherry with a stem on it.
A very nice last-minute dining experience. We selected it based on a visit in 2003 and also it was close to an event we were walking to. the staff were very courteous, helpful and friendly. The food was very good and reasonably priced. It was a nice seating arrangement where we experienced sufficient privacy, but also were able to exchange pleasantries with other tables. 
Excellent service. Seated promptly. Friendly courteous but non-intrusive wait staff. Cocktails and wine came quickly. Cocktails very tasty. Appetizers (shrimp) and salads (spinach) were excellent, flavorful salad dressing. Entrees were superb. Frute de Mer was outstanding with fresh tender and well seasoned seafood and pasta with fragrant and lovely red sauce. Crab cakes entree in a lemon sauce with asparagus and roasted potatoes was the best ever. I have eaten crab cakes for...
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 St
![]()
Lounges, Jazz & Blues, Music Venues