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
I was just excited to try this restaurant. Several friends said the food was really good and other said they wanted to try it because they also heard it was good. The food is ok. The she crab soup was very thick and overpowered by spice. That was disappointing. The broiled oysters were a little plain, not terrible but maybe my expectations were high. The catfish was fried to perfection but lacked seasoning. The beignets were fried too hard. I really wanted to like this place. We opted for outdoor seating and it wasn’t ideal. The water run off and sewers smelled terrible. Inside was very loud and chaotic. The bathrooms were gross. We most likely won’t go back but I wanted to be honest about our overall experience.
The food was pedestrian! Went for brunch and the food was on par with chain/franchise establishments. For a restaurant in an upscale location, we expected the food to be unique and dynamic, not items that matched the local McDonald’s.
The service & food was excellent as usual. A bit disappointed with their custard dessert. This is the 3rd time I order it and it’s overcooked. Who ever was the original chef in making such deliciousness should come back! The was always the highlight, now it’s a disappointment.
Excellent Sunday brunch on a beautiful day outside!
My husband and I really enjoyed our dinner. We liked sitting by the window as it was great for people watching. (We live on CapeCod) My salmon (special of the day) was very tasty as was the coffee ☕️Ice cream with butterscotch sauce. The only complaint is that his fish (cod?) was bland. All in all, however, it was a very pleasant evening.
Excellent service. Food delicious
Ambiance was great! Brunch was good! Service was great as well. I will be returning.
The service was great and the food was delicious. Would definitely dine here again.
Nice to know some things haven't changed - the Warehouse is still outstanding in every way.
Restaurant decor and menu are tired, old, over. Tourist trap. Too expensive. Smells like crabs/fish inside. Avoid.
Great steak and seafood. The crab cake was pure crabmeat, one of the best I have ever eaten ! Stuffed Flounder was excellent
Outstanding intimate dining experience in Old Town... One of the best I have been to. Highly recommend for that special night or to have an intimate conversation. The food was amazing too!
Excellent, never realized what a cool spot this place was. We’ll be back, food and service was excellent!!
Had dinner here once and it was awesome, but brunch was a let down. Breakfast is such an easy thing to make it’s unfortunate when things like the eggs come out hard and overcooked, the homefries came out like warm and un-seasoned. The donuts were fried a bit too long. Nothing was bad, but nothing was great, either. Very average experience.
Great food and great service. Best in Old Towne. Seafood was out standing.
Awesome service delicious food!
I would recommend and visit again
It was our first time dining at The Warehouse and the entire dining experience was great. Would definitely recommend The Warehouse to our family and friends. We also will visit The Warehouse again.
The best restaurant in Alexandria. Incredible food, great service. Highly recommend.
Highly recommend The Warehouse for a business or social lunch. Staff very helpful and friendly!
Our server was very attentive. It was good to see my guests already seated with a menu when I arrived. Our time has suddenly changed (narrowed) with an meeting being scheduled while on my way. I love the welcoming environment and the Host always recognizes me! Nice touch!
Great service, good food.
Took my wife there for her birthday, food, service, atmosphere was Aplus
Totally enjoyed dinning there. The wait staff was excellent and attentive. The food was perfectly prepared and seasoned. We will definitely be returning soon.
First time here. "I'll be back!" Ordered the cajun meatloaf with a side of creamed spinach. Absolutely delicious! I'm not a huge seafood fan, but my guest was delighted at the endless options available to please their palette. The atmosphere is really nice. Staff are masked. We sat inside. The only downside is the table next to us was loud given the number of guests. I also didn't get to see the bar upstairs, but the happy hour menu looks pretty good. Everything I'd expect at a fine dining restaurant.
For saying they are the best seafood restaurant in Alexandria The Warehouse did not live up to that expectation or hype. I’ve eaten there before and much better last time. Service was okay but not what I’d expect from this restaurant, almost lackadaisical. Bread was delivered with our entrees, not the normal time well before the meal.
We had the seafood platter which was good. Lots of food. The other entree was the seafood in parchment paper. The sauce broke, so was curdled. It was overcooked. Tasted great but not real appetizing.
I went for a solo lunch date on Memorial Day. The She Crab soup was very nice. I got the fried catfish which was ok. But I’d be interested in trying another dish next time. They seemed a bit understaffed but overall the experience was good and I’m definitely coming back with my husband
We went on Memorial Day, the restaurant was crowded. As a result the service was OK; the food was very good.
Fantastic food and lovely service!
A delicious way to celebrate friendship with yummy food and wine!
Awesome Food, drink and service! My favorite place to go!
Fabulous Creole cuisine and standard American brunch fare blended beautifully. Most enjoyable experience.
I love the brunch here. This time I had the NOLA brunch and the beignets are so good! Everything was great. Love eating here. Service was great.
This was our second visit and definitely won’t be out last. Everything about this restaurant is top notch. The food is delicious and - fabulous example of Cajun/creole cuisine. The ambience is classic and jazzy, just like New Orleans. The location is just a couple of blocks away from the waterfront and is surrounded by history. We love this place!!!
You cannot go wrong with The Warehouse! Everything I have ever ordered here has been superb. Charming venue with a delightful staff and an outstanding chef!
Both my date and I ordered a lobster dish of which a half lobster was the key ingredient. When we received the food both lobsters were small and significantly overcooked. So overcooked that you couldn’t even pull the tail out of the lobster and it crumbed into a few shreds. The claws had been so overcooked that the meat was no longer visible inside. When the host came over to check and see how our meal was I explained this to her and she said sorry about that but offered no remedies. No new lobster or to take it off the bill or reduce it or offer free desert or something. I figured when we got the bill it would have been taken off but I ended up paying $136 for dinner for two very dissatisfied customers. I will not go to this restaurant again and will not recommend it to anyone. If your chef can’t cook the most expensive items on the menu you shouldn’t serve it and if your customer is clearly unhappy, you should try to make it right.
Amazing service and food. I will DEFINITELY come back
Nice atmosphere food was delicious
We chose the Warehouse because of family coming in town, and they loved it! No wait, food and service was great and we all had a great time! Highly recommend!
Was here for brunch for our anniversary. Got the seafood omelette and Crabcake Benedict. Both were very good though I felt a tad over priced. We were able to sit outside and service was good. They even gave us a complimentary anniversary dessert which was very nice and appreciated. Would go back to try dinner there.
Food and service was great!
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 3188 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.