Alexandria's Finest Dining - The Warehouse has consistently been highly rated by the nationally known "Zagats Dining Guide" and is one of the most popular restaurants in Old Town. Specialties include their famous all-lump crab cakes, fruit de mer, and veal porterhouse steak. Their Nola Brunch is a "must do" in Old Town. Come and try our hole-less donuts. Reservations are recommended for this popular meal.
She Crab Soup
Our original recipe
Steak & Eggs
6 oz. Flat Iron Steak with your choice of eggs and home fries
Shrimp, crawfish & lump crab with Comeaux Andouille
Brunch was delicious, service was delightful and the outside dining was perfect!
Excellent ambience for this place. The appetizer of she-crab soup was so good we had to take some home with us. The steak ponchetrain is awe-some! Although we didn't have desert this time, I highly recommend the bourbon pecan pie.
The food was amazing! Plus, the service we had was outstanding! A little pricey, but definitely a place to go for a special occasion.
We had a wonderful window seat with a great view of King Street.. Wine was reasonably and exceptional
The service was solid. We dined outdoors and heaters were provided. Non-patrons walking through the dining area was rather odd and one of the guests was extremely loud in his pontificating. Cocktails were pricey compared to food costs. My wife’s crab cakes were first rare and my Cajun meatloaf was good although the portion was small.
Service was very good. Food as well. Ambiance was good except for a screaming baby at the next table, whose parents left before us and the restaurant became quiet again.
The Warehouse is a great date night rstaurant. We celebrated our 25th wedding anniversary there. I would definitely visit there again.
Fantastic service and the food was delicious. We requested a special sitting location due to our occasion and they had it all set up for us upon arrival. We will certainly be going back to the Warehouse again in the near future.
We had the most wonderful time at dinner. Two of us ordered the Horseradish Crusted Salmon, we both ate every bite. The dish was beautifully prepared and tasted so good. Our third guess had the crab cakes and also ate and enjoyed every bite!
Food and service was great! But for the cost, I expected a quieter, more mature experience. It was SO loud, it kinda sounded like I was eating in a cafeteria. As soon as we finished our meal, we immediately left because of the volume...couldn't enjoy an intimate conversation.
Upstairs was nice. Service started off good. The the longer wait between drinks, apps and main course was not so bothersome...it seemed as they were under staffed. The menu description was did set the expectation but the food taste made the experience disappointing. Everyone at my table felt the same way. We thought the dessert would have left us with a better impression but it did not. The dessert, was not good. The tres leche cake was a cold cake sitting in milk. Towards the end, we noticed the manager or waiter consistently pointing at our table did make us feel slightly uncomfortable. Assuming we exceed our time we quickly wrapped it up and went to another location for more drinks. We would have stated there but we felt rushed. I left there feeling that I paid too much (over $300) for the entire experience. If the food was better and we did not feel rushed, the experience would have been more value to me.
Our first time to this restaurant. Lovely place, staff and service. Highly recommend it for a fine and enjoyable dining experience.
Great classic seafood/steakhouse with wonderful staff and great food. Only knock was the cocktail menu was a little underwhelming, but they did have a nice wine list. Had oysters, alligator bites app, and a special with filet and half a lobster stuffed with crawfish and crabmeat. All were very flavorful and well crafted. Would absolutely recommend.
The Warehouse had our table set up and ready for us outdoors as requested by our reservation. Our waiter was amazing - we couldn’t ask for better service! The food and drinks were served in a timely fashion and everyone raved about their meals, though all ten of us made different selections. It was a quality dining experience on all levels! Bravo to The Warehouse! What a lovely evening!
Food was tasteful and the service is fair, more concern about making tips than our services
Service was poor - Waiter questioned why I was ordering only a half-bottle and then walked away in the middle of serving us the tasting sample before pouring our full glasses.
Honest to God, this was an awful awful meal here.
The service was outstanding, the meal
And quality of food was just very very bad. This was lunch so maybe they have a different chef? 3 salads and a grilled chicken sandwich, all undercooked, very bizarre lunch. Great staff, Great environment, awful awful food quality.
This place is an absolute must place to visit. The best pasta with lobster dish I’ve ever had! I’ve spent several months in Italy and this is still a true statement. Can’t be happier with the entire experience that we had here during our wedding anniversary.
I would like to see shrimps and grits added to the brunch menu.
A wonderful experience. I can’t wait to fly back in from California and enjoy this restaurant again. The Seafood sampler is the best!
Went with friends service was great .seated as soon as we walked in food was also great will be back again
The service was amazing. The ambiance was great. We were there with a party of 8. There were only two parts of our meals that we didn’t like. 1) the Cajun fries were cumin fries. Not good. 2) the side Caesar salad was super salty. Could’ve been the bottom of the dressing.
Here’s what we got (all of it was AMAZING):
Oysters on the half shell
Southern fried calamari
Wild mushroom dip
She crab soup
Buttermilk fried Louisiana gator
Fruits de mer
Shrimp and crawfish beignet
Wedge salad (homemade blue cheese is delicious)
The Warehouse is now one of my favorite restaurants. Excellent food and excellent atmosphere!
The Warehouse never disappoints. Every time we dine here my husband gets the smothered catfish and it always tastes the same. It is his absolute favorite dish.
Great experience! A bit pricey & loud but still a great place for brunch!
Delicious food and great service makes The Warehouse one of my favorite restaurant in Old Town.
Everything was awesome!
The food is excellent. The menu has a varied mix of foods so all should be able to find something they enjoy. Our waiter was also very attentive.
Delicious! They were very accommodating with all of our food allergies.
Customer service and food was excellent. We celebrated my mom’s birthday (who happens to have high expectations) and she was very pleased with everything. They were able to accommodate our big party with outdoor seating. We also brought a cake and our server brought everything out including a candle. We will definitely be coming back. Thanks again!
So delicious! A nice atmosphere without being pretentious. We had our 2 children with us, 4 and 6, and the staff were so nice and kind to them. I can't wait to return!
It was a very nice restaurant. Very quiet for the most part a nice setting for a good date, but honestly the food was just okay at best. Yes. The She Crab Soup was good but the crab cakes I had wasn’t doing it. And even my boyfriend said the steak he had was just okay at best.
Brunch was absolutely amazing.
From the moment we walked in, everyone was very friendly and welcoming. The food and drinks were amazing, which is the reason we chose Warehouse for Brunch. I highly recommend the Pomegranate Martini
Definitely loved this place for brunch! Would come back & try the other delicious items on their menu!
Had a Saturday night 6:30pm reservation INSIDE, arrived 6:25. The lobby was grossly over packed, and I was notified it would be a few minutes until our table was ready, unless we wanted to sit outside, where there are NO heaters and it was 50 degrees. No thanks, we will wait...and oh, there’s a table in the window that is clear and ready for seating. But NO, that table is reserved for someone “special” (who didn’t end up there until 7pm) I should also mention that we were in close quarters waiting in the lobby while Many staff were running around with masks below their nose/mouth and we were lumped on with 3 other couples who also had 6:30’s INSIDE who had to wait. We were finally seated at 7pm. Service was very slow and extremely inattentive as our server was as much more interested in taking care of the “special” guests at the other table in the window. Food was absolutely wonderful, except it was luke warm at best when it FINALLY arrived. The ONLY good thing about our experience was the wonderful tasting food and great wine we had.
A neighborhood gem, always great food, service and atmosphere. This was my first visit for brunch and it was just as good as the dinner. Complimentary champagne is a nice touch.
The food was amazing. We were there for a birthday celebration.
You can order delivery directly from The Warehouse using the Order Online button. The Warehouse also offers takeout which you can order by calling the restaurant at (703) 683-6868.
The Warehouse is rated 4.6 stars by 2959 OpenTable diners.
Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable. Due to local restrictions, this restaurant may not be accepting reservations at the moment.