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 gator bites were really good however the gumbo it is defiantly not Louisiana style it was not good. The server was very welcoming.
Always a pleasant dining experience at the Warehouse.
I chose the warehouse because they were very eager to have us. When we got there the winner was very attentive and patient with us. He joked with us often. The food came in a timely manner and was delicious. Also we had our own personal corner in the restaurant. Having a large party during Covid he’s especially stressful but they handled it with grace. Overall great experience. Strongly recommend this restaurant.
Took my beautiful lady to Alexandria for her birthday and an escape from the daily norm. I read the reviews for The Warehouse and it seemed like a safe bet for a nice atmosphere and some good food. The atmosphere and the people didn’t disappoint. The food did disappoint. It wasn’t “bad” and it was presented well, but it definitely wasn’t worthy of the price. I ordered the Pontchartrain dish and the filet was cooked perfectly medium rare, but there was no flavor to the rest of the dish and everything was lukewarm at best. My lady ordered the pan-seared salmon and again it was like there was no seasoning. Both dishes had the same “sauce”, which was more like a gravy that came out of a jar. I guess I just expected more.
New Orleans style food was great. Drinks were nice, too.
Great food and friendly staff. Always meets high standards.
We went for a early lunch was seated early for courteous from beginning to end! The food was fabulous I had the Shrimp and crawfish étouffée and my husband had the crab cake sandwich. Oh my goodness they both were delicious and seasoned wonderfully. Oh and the drinks delicious. This was a great experience and I’m glad we decided to stay for lunch. We definitely will be back to this restaurant! Great job morning crew and thank you for giving us a overall great experience!
Delicious food, great customer service, social distancing and clean. It was chilly but manager turned up heat
The restaurant was romantic, quaint, and great atmosphere.
Every time we travel to Alexandria we have dinner here , great place food is great
This is my favorite restaurant in Old Town, Our table had the Branzino Lafitte served with crabmeat and spicy crawfish in a mustard hollandaise sauce and it was amazing. We also had our favorite Horse Radish Encrusted Salmon topped with Lobster Meat and a Champagne Leek Sauce. Both of these dishes have a combination of fish, seasonings and sauce cooked to perfection and is a palates wish list. We also had the Wasabi Crusted Fried Oyster appetizer served with fresh ginger and finished off with their famous Creole Bread Pudding with pineapple and pecans - both mouth watering delights. The ambiance of the restaurant is cozy and warm with quiet conversations and sophisticated dining. Everything on the menu from brunch, lunch to dinner is delicious and unique! I will return.
The wait staff was exceptional! Took our humor and rolled with it! Good Guy! We’re in town every Feb for meetings, we will be back!
Great restaurant, excellent food, and one of my favorites.
Great Brunch. Always very good
It was only my second time going to The Warehouse, and all my guests thoroughly enjoyed our time there! Food and service was phenomenal, as expected of a fine dining resturaunt! Would definitely be visiting again in the future!
Very courteous and attentive staff. Dress was casual to upscale. Ambiance was cozy. Covid protocols adhered to as every other table was empty to ensure distancing. Alcoholic beverages were well mixed. Gumbo\Crab bisque were outstanding. Crab cakes were only fair IMO. Chargrilled oysters were tasty. Steak St Charles and New Orleans Smothered Catfish was amazing, and portions were large. Highly recommend.
The cocktails were disappointing. I fad a sazerac. It was horrible. The waiter did make it correct (by getting me a different drink after attempting to remake it).
My steak was ok, but over cooked.
We loved our visit. We arrived at 9:00 am for brunch on a snowy morning and had a quiet brunch. The food was creative, it came out hot, perfectly cooked. I had the Catfish Eggs Benedict, it was so good, crunchy fillet instead of an english muffin-brilliant! The Bloody Marys also excellent. Bread Pudding and Key Lime Cheesecake, both excellent. The staff was great, very professional, always had hot coffee, never had to wait. My husband absolutely loved it, best 60th Bday brunch ever!
The food was pretty good and I felt safe considering we’re in a pandemic. Everyone was spread out accordingly.
A favorite - never disappoints and the service is always fabulous.
It was a special occasion but this is a restaurant that we frequent.
Making a reservation seemed pointless as we waited forty minutes to be seated . The servers then rushed to take our orders after taking another 25 minutes to make initial contact with our table. We had to ask for bread as the table that was seated right before us already received bread and drinks. When we did get our drinks, we were not greeted. Drinks were poorly poured then he hurried away. Once he returned, we had to ask for bread. It went until 25 min later when food arrived that bread was asked for again and received 10 min later. We ordered a appetizer that never came. We didn’t mention it again because our food had came. Food was not superb.
This is such a beautiful place but the service was unimaginably rude in terms of providing timely and quality service even during covid times.
First time visiting and I can honestly say it won’t be my last!!!! Nice setting, waiter was EXCELLENT!! Drinks were good and the food was great!!! My girlfriend and I ordered the crawfish-crab imperial and the seafood sampler. My only complaint is I couldn’t order everything my eyes desired in one night lol.. we will be back!!!
The food was great and the decor is classy. This is always a great choice.
The meal was excellent and the service very good. Coffee was kept full. Beverages from the bar were sometimes empty for a while, but server walked by often enough that we could ask for a refill. Substantial portions and the strawberries and cream were a lovely touch.
Brunch was excellent as well as the service.
Definitely enjoyed this restaurant. We were here on Friday 1/22 and we went back for brunch 1/24. Food was good. Nice ambiance. Prices not too bad either. Definitely will return.
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
Great location and great food. They were flexible and accommodating to change in food choice.
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.
You can order delivery directly from The Warehouse using the Order Online button. The Warehouse also offers takeaway which you can order by calling the restaurant at (703) 683-6868.
The Warehouse is rated 4.6 stars by 3031 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.