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
The atmosphere was very tranquil, the waiter was prompt and answered all questions we had. The Cocktails were amazing along with the food. We were in town for my fiancé birthday and came across this restaurants. Will def be back
The food, service and experience overall were outstanding!
Food and service was amazing. Will definitely be back.
We had a great time the food was amazing and the server was very nice!
Our service was wonderful but I think the rest was unremarkable. The seafood was good but not better than anywhere else with the same price point. Same with the drinks. I would say this place is pretty solid but not fine dining.
We've been to Old Town many, many times - but this was our first time dining at the Warehouse. It certainly won't be our last!! Mo, our waiter, greeted us well, answered all our questions - and provided great service. My wife truly enjoyed the Fruit de Mere and I was pleased with oysters and the Filet Mignon. Highly recommend dining here.
My sister and I shared a beautiful dining experience. We will definitely come back. The menu was Amazing!
Amazing Food and Service. Will definitely be back again
The best of the best. This is my to go to restaurant
Our waiter and food was amazing
Food was good. Service was fast. Environment was relaxed and intimate.
Great food as always and great service. The food here is very good, comes out hot, and is very good. We love coming here.
The restaurant is in good location. Food is fine, not outstanding. Service is very good.
We are working our way through the menu. Our server was outstanding----she noticed that my meal arrived incorrectly/sent it back before she served it to me/ replaced with the way I had ordered it (sauce on the side) Not many people would notice/take notice!
First I want to just acknowledge that the restaurant was open during Covid. I know it’s not easy to operate with the new restrictions so I’m appreciative of that. I saw so many positive reviews about this place and wanted to give it a try. Our server never introduced himself. The drinks were pretty good. Our food came out lukewarm and took awhile to hit the table. Was never offered dessert or an after dinner drink. Overall, for the price I think there are better places to dine.
Great experience! The key lime cheesecake is fantastic.
Prompt seating and service. Quiet and relaxed experience
Excellent service and food and tables spaced apart.
The food was really good; however, the service was just okay compared to other restaurants. Unfortunately, a large “water bug” appeared on the wall right behind us, so that quickly concluded our evening. I remembered this restaurant from years ago specifically because of their chocolate creme brûlée. However, I had to take it home and it wasn’t as good as I remember. The staff was very non-chalant about the bug and said that it happens on the first floor sometimes. I had hoped to have a nice birthday dinner but unfortunately I cannot say that I did.
Traditional Old Towne steak and seafood restaurant. Never disappoints.
We dined in on a Monday night. Tables were spaced out and it felt very comfortable. They offered a beautiful and delicious 3 course special featuring a very tender Cab Sauv Short Rib, which I highly recommend. Cocktails were well crafted. Service was spectacular, but make time for a long dinner.
My boyfriend and I enjoyed our meals and drinks. I ordered crab and shrimp beignets and she crab soup, and both were delicious. Our server was accommodating but rushed us to order. The restaurant was great for date night. There was a very loud party of three seated approximately 6 feet away. Other than, it was a lovely experience.
The food and the service was wonderful. The tables were spaced appropriately for social distancing and the manager came to check on us twice. Good value and a great way to celebrate a loved one passing the bar exam and becoming an attorney 😊
The food was delicious and service superb. Would certainly recommend.
Really enjoyed our visit. The food was very tasty and the staff was attentive.
We plan on returning.
TERRIFIC spot for weekend brunch! Soooo 😋 yummy and the staff is wonderful!
We had a wonderful dinner. They have lots of space inside because of the tents outside. The meal and service were absolutely fantastic. We were in New Orleans in early November, the the cajon dishes we had were better than those we had while in LA. Great Cocktails. Key Lime Cheesecake was to die for.
Our food was great but our server was horrible. He was not attentive and would leave our table for long periods of time without checking on us.
Very good service and excellent food. The wait staff was very attentive and the food was excellent. Had the shrimp ettoufee and it met all expectations.
Excellent food and reasonable prices. Seafood was delicious. Atmosphere was perfect for a quiet date dinner.
Its an institution and rightly so. My biggest ding is the stingy portion on the Oyster Po Boy (or whatever they call it) Flavor is fine, service is great, but when you are expecting New Orleans style food and you get a six inch Po Boy with barely a single layer of really, really small oysters...well it kind of kills the buzz. Fries are obviously frozen food service industry product. Not bad but not what you expect from a place as iconic as this. Go. Don't pass it up but keep the expectations in check.
Great service! We definitely will be back!!!
A great neighborhood place. The food was excellent and service was superb.
We had brunch there for the first time and my husband says he wants to go back every week so he can try everything.
I love eating here it is my favorite place to eat. I know each time the service, food, and ambiance is always the same, amazing. The Warehouse never disappoints me and I will be back time and time again 😍.
I come to the place only because of the food. I know that the service is a big part of the industry, i have nothing bad to say about the service it was ok/good. But the food was a disappointment. They are claiming themselves as a NOLA restaurant. we ordered
"eggs Hussarde" allegedly they should be with grilled tomatoes. tomatoes were raw and to be honest i was expecting something fried (like fried tomatoe) the sides were like i am on a strict diet - steamed squash and broccoli (ew) not what i was expecting in a New Orleans restaurant.
Always great food and great service! My favorite go to dining
The service and food was excellent! We sat upstairs by the window for the Old Town view.
Delicious meal, beautiful setting, and attentive service! Will definitely be back.
Felt safe . guidelines were follow for the virus nice!
It was our 2nd anniversary and the waiter was very pleasant and treated my wife like a Queen.
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 3000 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.