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 Warehouse never disappoints. The service is impeccable and the food always delicious. We often dine here for special occasions.
Food was wonderful. Service was not the best.
loved the food and the waiter was wonderful, would come again
We had such a wonderful and enjoyable time at your establishment. We would highly recommend to friends and family to patronize your location in the future. Also we do plan to return because we have such a great time the food was outstanding the quality and service were above reproach we thank you again for treating our family like family and look forward to seeing you again
I brought my husband for Father’s Day, and we absolutely loved it. The food was great and the customer service was impeccable. I love that the owner walks around and converses with the customers and gives a helping hand to the staff. We will definitely return.
This is a great location for authentic southern cuisine as well as seafood and a terrific Sunday Brunch destination.
Took my husband for the first time (Father's Day Weekend), and the service and food was outstanding. We had the crab cakes (excellent all crab meat), Lambchops (delicious) and pasta (Wow) The food portions and seasoning was right on point. I am planning to return several more times.
As usual, our dining experience at the Warehouse was OUTSTANDING!!!!! The charbroiled oysters were excellent and the smothered catfish was delicious, being one of the most non-catfish tasting catfish i've had so far! The service was prompt, accurate, and obvious without being overbearing... just super!!!
Great! Planning to return with friends soon. Wonderful location on Juneteeth.
I went for a daughter mommy dinner and was very displeased with my experience. I ordered the crab cake sandwich and it was not very tasty at all. I had one bite and was told that I would still have to pay for 50% of the entree because there was nothing wrong with it. I had never experienced that any restaurant I’ve dined in whether it was lower or upper scale. Most establishments seek to please the customer. That was awful. I will never go back!
Our party of seven had a marvelous time celebrating a dear friend's retirement. Many thanks to the owner and all the wait staff who provided us with a delightful lunch.
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!!
Food was great but we were upstairs and it was very hot. Not sure what was wrong but no air conditioning
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.
The food was subpar for the price and expectation. My wife’s lamb was over cooked (she requested medium rare but it was well done) and my filet had a strange mushy texture as if it was left in a sues vide for way too long.
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!
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 3202 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.