The Warehouse

214 King St, Alexandria - 22314
831 reviews
Fine Dining Seafood
(703) 683-6868

It's always a pleasure to dine at the Warehouse. We enjoyed the daily specials as well as menu favorites. Chef always gets the food right on point. Our table was very quiet (in back area downstairs) and service as always efficient and friendly!

This was our first visit and it definitely won’t be our last! The food was AMAZING and the staff was great!

My only complaint was my food. I ordered French toast and it was hard. All three pieces were smal and hard. It looked like end pieces were served to me. Otherwise everything was good.

From the moment we entered we knew this was going to be a special night. Staff was incredibly professional and welcoming. Food was truly outstanding. Can’t wait to return.

It was my anniversary, and I didn’t like the ambiance or the food, but I still had a nice anniversary no thanks to this restaurant.

The food and service were both great! The gator bites were the best thing we had but everything else was amazing too.

Food didn't meet expectations

The Warehouse is my go-to place in downturn Alexandria. Consistently delicious food, especially seafood, and great service in a comfortable dining room.

Very nice dinner

As usual, the food and service were “Outstanding”