The Warehouse

Seafood restaurant
Accommodating gluten-free
GF Options
Breakfast
Lunch
Dinner
More
This cozy spot offers a laid-back atmosphere with charming Old Town vibes and a wonderful ambiance enhanced by a great jazz playlist. Known for being super gluten-friendly and nut-safe, it provides extraordinary service with attentive staff catering to gluten-free needs.
Accommodating Icon

Accommodating

Some risk of cross-contamination

Dedicated appliances
Based on crowdsourced information
Always inquire directly about health and safety.

Good to know

1

They offer many gluten-free options on the menu.

2

Parking can be difficult to find nearby.

3

Reservations are recommended for busy nights.

214 King St, Alexandria, VA 22314, USA
2.4km

People are saying

A
Our server, Thuba, was so wonderful! The restaurant offered a lot of gluten free options and food was delicious. Highly recommended the sautéed shrimp “Diane”. Will definitely return.
C
The place is amazing, especially the gator bites which are a must-try. They are very accommodating for gluten-free options and take allergies seriously. The Cajun theme, cozy ambiance, and jazz playlist create a great atmosphere. The only downside was when the waiter accidentally spilled on my shoe and bumped into my forehead, but we were able to laugh it off.

Featured in Lists

Top 3 Gluten-Free Spots Across Alexandria Historical District, Alexandria
Top 0 Gluten-Free Brunch Spots to Enjoy in Alexandria's Historical District
Top 50 Gluten-Free Brunch Spots to Enjoy in Alexandria