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
Shrimp, crawfish & lump crab with "Comeaux" Andouille
Creole Bread Pudding
With toasted pecans, pineapple and raisins
Food was great price was expected, wait staff was good, sometimes times hard to get their attention. Food was great :)
Another fantastic dinner at the Warehouse! The food and the service are great!
This was my first visit to Alexandria and my first visit to the Warehouse. I trust Open Table reviews, and once again the reviewers had it right! The Warehouse is a delightful restaurant with a creative and extensive menu. I had the horseradish crusted salmon and it was absolutely delicious - not too heavy on the horseradish and perfectly cooked. Portion size was nice and the potatoes and vegetables served alongside were delicious as well. My dining partner ordered the steak Pontchartrain and raved about it! The only downside was we were seated right across from the kitchen door - willing to forgive this time due to spacing of tables due to COVID. Old Town Alexandria/King Street btw is a charming, historic shopping and dining area!
The ambiance is very nice at the Warehouse and the noise levels low. The food is excellent and the prices reasonable considering the quality of the food, ambiance and low noise level. While the service was very good, not quite as focused on the diners, at least us, as should have been for this high level of restaurant. Their website says they have Happy Hour daily, I think it said from 4 - 7. We arrived at 5:30 and when asked about the Happy Hour, the waiter said there wasn't one. If they have taken Happy Hour away, then they should take it off their website as just baiting customers in. Or, educate your waiter staff that there is a Happy Hour, if there is one.
Jeffrey A Williams 6:00 p.m. reservation on May 11th.
The food was incredible! The service was delightful... you had what you needed without even asking. Fairly priced, with a very nice selection. I will not go to town without making this stop. Thank you to the team at The Warehouse!
As always the food, service and ambiance was outstanding! One of our overall favorite restaurants
The food as always was excellent . We had an order of crab cakes - outstanding, and 2 orders of Eggs Husard. Again both were outstanding. Sunday crowds are back to normal levels but surprisingly it was not at all noisy. I’d recommend Warehouse for brunch any time .
Food and service. Excellent overall. Just need better choices for birthday celebration... small scoop of if cream to celebrate is not enough for four people.
Mother’s Day Brunch
Overall good experience.... Food and drinks were good
Also a fave when heading out for a special meal even with the whole family.
Mother’s Day brunch it was awesome! Great food and drinks I would definitely come back again!
Mario was an excellent server. Attentive and very professional. Food was fantastic! I haven't had Cajun style food in a long time, and this hit the spot.
The food was excellent. However they asked when we came in and came to the table 3 different times to ask the name of our party. I felt like they though we were being dishonest then they brought my partner a happy birthday desert and said happy birthday....it was our anniversary.
We have never had a bad meal or bad service at The Warehouse. The staff is always very helpful and courteous. It is one of our favorite restaurants in Alexandria.
My go to place for all things good!!
The Warehouse never disappoints. Consistently high-quality, exquisitely prepared food. Excellent service.
We loved this restaurant and would highly recommend it. The service was excellent, friendly, attentive, and on top of our needs. The food was also delicious. Our steaks were cooked perfectly and we all 3 thought the meals were spot on. When we return to this area this one will certainly be on our list.
Just ok. Service wasn’t really great, and the food was nothing to write home about.
We decided to do brunch on a Sunday at The Warehouse, the food was good. Started with oysters that were decent, I don’t usually prefer limited oyster selections however I was in the mood for them. My entree was delicious, it was very flavorful and filling and of course I can’t remember the name (sorry). Mimosas weren’t the strongest but the meal came with a free glass of champagne so it was worth it. I would try the restaurant again just maybe not for brunch.
We had a very pleasant brunch. The service was good; food was just average however (actually, the food was quite disappointing based on my previous experience of dining there). Nevertheless, we had a nice time and appreciated that the restaurant was open during the end of the pandemic issue. We will go back, and hope that next time the quality of the food will return to its previous excellence.
My go to place!
I ordered the filet mignon (medium well), crab cakes and a Moscow mule. The drinks were good, the steak was cooked well, but lacked flavor and the crab cakes were a bit crunchy, but still very good. It took a bit to be served, but the sever was nice and attentive. I went pretty late, so I might try going earlier in the day and trying a different menu option. The ambience was nice and the staff were great.
Very good food. Service was stellar. Definitely would visit again.
Service was excellent food was delicious
We had great food and service a stark contrast to our experience the night before. We will be back!
I would eat at the Warehouse everyday. A superb variety of New Orleans southern flair food. She Crab soup warm and comforting. Calamari top shelf. Lobster Salad and Kobe burger to die for . . . Friendly staff. Loved our waitress. Outdoor dining great. Ignore the traffic. Have been a customer for years.
Incredible!!! The best food coupled with the best service makes for the best experience!
Warm welcome, friendly service, fresh glasses of lemonade simply appeared when ours were low, delicious luncheon dishes made this the ideal girls' lunch out. I used to get to The Warehouse more often when I worked in Alexandria, but this reminded me why I've always enjoyed it. I'll be back more often now.
It was alright for lunch
The champagne with the entree is a nice touch. Good food!
Will recommend and be back soon. Everything was perfect.
It was a nice restaurant! We were celebrating getting married and wanted to have an early dinner with family. The restaurant did a great job with seating and maintaining 6ft > more between guest. The food was great very flavorful! We definitely will be back
Went there for Saturday brunch, liked the seafood omelet.
We sat outside on the sidewalk set up, it wasn't to bad certainly would be better if traffic wasn't allow to pass through.
The waiter was inattentive, the food took forever to come out, there were still crab shells in my food, and my wife’s steak was gritty for some reason.....the only thing that was good was the all lump crab cake.
Not worth the $150 spent.
Wonderful!!! Food was delicious, portions more than ample. Seafood was fresh and very well prepared. Nice wine list. Highly recommend!!!!
Attentive, friendly, knowledgeable staff and delicious seafood.
Always a consistent pleasure. Moved here last yesr and have been there 5 times. Will be back!
We always enjoy The Warehouse each time we visit Alexandria. Delicious food, great service and wonderful atmosphere.
Always delicious food with outstanding service
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 3131 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.