The Warehouse

Alexandria, VA · Seafood restaurant

Rating
4.4/5
★★★★☆ 4.4
Reviews
20
Rank in Alexandria
#259
of 825 restaurants
City Percentile
57%
rating percentile
Address
The Warehouse, 214 King St, Alexandria, VA 22314
Phone
(703) 683-6868
Website
www.warehouseoldtown.com
Status
Closed · Opens 9 AM

The Warehouse is a restaurant located in Alexandria, VA. It is one of 825 restaurants listed in Alexandria. Its 4.4-star rating is above the Alexandria city average of 4.2 stars. There are 10 photos associated with this location.

About The Warehouse

In accordance with the Virginia Governor’s Executive Order Fifty-Three (March 23, 2020), we will now remain open for carry-out and curbside pickup only. Please call (703-683-6868) to place your order for your favorite dishes (and wines, too)!... More

Hours

Friday11 AM–10 PM

Customer Reviews

★★★★★ 5.0 Karen · Feb 2026

I went there on Valentine’s Day for an early dinner. They were so busy. But the service was good no matter what. I love the oyster and the shellfish cooked in the parchment. The oyster was so fresh and big . The entrée Were Good portion and I will always come back.

★★★★★ 5.0 Russ Dean · Feb 2026

Visited for restaurant week and had a top notch experience! Did the 3 courses for $55 and enjoyed a soft crab and crab cake combo with a Cajun bread pudding for dessert! Would absolutely recommend and go back! Sad we didn't get the crab beignets, NEXT TIME!!!

★★★★☆ 4.0 Thu-Nga Ortega, DDS, MAGD · Oct 2025

Located in downtown Old Town Alexandria, this restaurant offers a delicious selection of seafood dishes designed to please a wide range of palates. We ordered the fruit de mer (seafood combination pasta). This includes shrimp crab as well as half a lobster. It was delicious. The jambalaya was also very good. The appetizer sea scallops were just okay served with chips and salsa It was a mix of flavors and combination which did not come together very well. The appetizer fried oysters were decent. The margarita was good here. Make a reservation if you want to come on the weekend since they get pretty busy.

★★★★★ 5.0 Rebecca · Sep 2025

We were visiting from out of town and the streets were shut down, all the restaurants and shops were open and there was live music at the park! It is such a beautiful area and I can’t wait to go back. The Warehouse had excellent service and food. Portions were perfect and the drinks were fun and stout. This is a wonderful date night location.

★☆☆☆☆ 1.0 Shanae Gallashaw · Sep 2025

First, I want to say my waiter was awesome. This is only good thing I have to say about this restaurant. I could not enjoy my meal with 2 mice running around the restaurant. 🤢🤮 Do Not Recommend. If exposed, seek medical attention & notify the health inspector asap!

Accessibility & Amenities

✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Seafood restaurantAmerican restaurantBrunch restaurantCreole restaurantFine dining restaurantSteak house

Top Restaurants in Alexandria

NameRatingReviews
The Accounting Firm, LLC★★★★★ 5.020 reviews
Haymi BBQ & international grocery★★★★★ 5.020 reviews
Hanna Market★★★★★ 5.020 reviews
Bella sannefa★★★★★ 5.020 reviews
Dok Khao Thai (Oakville)★★★★★ 5.018 reviews
Marky’s Munchery★★★★★ 4.920 reviews
La Colmena★★★★★ 4.920 reviews
Coffee In★★★★★ 4.920 reviews
Little Way Cafe★★★★★ 4.920 reviews
Caffe Utopia★★★★★ 4.920 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.