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
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
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.
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.
Service was excellent food was delicious
Incredible!!! The best food coupled with the best service makes for the best experience!
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.
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
We had a great time. The food, atmosphere, and drinks were all incredible.
Had a great time with friends at brunch! Great food and great service!
Everything was great. They were able to being the birthday boy his treat and I had a great time!
Excellent food and service. The Horseradish crusted salmon was terrific as were the pecan crusted crabcakes. Had the pecan pie and ice cream for desert. From Apps to desert my favorite restaurant ion King Street!
This is my fave restaurant for my birthday and family celebrations!
Food is great. Service is amazing. Restaurant is nice and clean.
It was a awesome experience. It was our 18th anniversary and it was a perfect place to celebrate it. Everything was amazing.
We enjoyed our dinner. It was a little bit overpriced for what I got but it is during Covid so I know prices are a bit elevated. Location excellent. Staff excellent. Definitely recommend.
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 3122 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.