Atly Logo

The 5 Best Gluten-Free Mediterranean Spots in VA

Gluten Free UsersGluten Free UsersGluten Free Users
20+

By Gluten Free Eats' gluten-free community

Updated Jul 2025

01
Agora Tysons

Agora Tysons

Gluten Free Icon

Accommodating

7911 Westpark Dr, Tysons, VA 22102, USA

LunchDinnerBrunchMediterraneanDeliveryTake AwayOutdoor SeatingKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

Accommodating and good atmosphere! The staff was knowledgeable and provided substitutes for menu item so that we felt comfortable.

Gluten Free Menu Icon
GF options marked
02
Joe's Inn Bon Air

Joe's Inn Bon Air

Gluten Free Icon

Gluten-free options

2616 Buford Road , RICHMOND, Bon Air, VA 23235, USA

BreakfastLunchDinnerBrunchItalianAmericanMediterraneanDeliveryTake AwayKid FriendlyBread ItemsBarRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Marlene Rhodes

The food our party ordered was very diverse and it was all delicious. Mary Catherine was knowledgeable about vegetarian options and options for Gluten alternatives. She was very attentive and fast to service.

Gluten Free Menu Icon
GF options marked
03
CAVA

CAVA

Gluten Free Icon

Accommodating

11780 US-250, Henrico, VA 23233, USA

LunchDinnerMediterraneanDeliveryTake AwayPet FriendlyOutdoor SeatingKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Hannah Gray

Excellent food. It was so good. So many gluten free options here! My kids loved it, too!! I hope this restaurant comes to Orlando! We would frequent here regularly. I highly recommend it and I look forward to the time I can eat there again.

Gluten Free Menu Icon
GF options marked
04
Moby Dick House of Kabob

Moby Dick House of Kabob

Gluten Free Icon

Gluten-free options

110 Kingstowne Towne Ctr, Alexandria, VA 22315, USA

LunchDinnerMediterraneanDeliveryTake AwayKid FriendlyRestaurant
Gluten Free Users
Learn more
05
Lezzet Vienna

Lezzet Vienna

Gluten Free Icon

Gluten-free options

262 Cedar Ln Suite 101, Vienna, VA 22180, USA

BreakfastLunchDinnerMediterraneanDeliveryTake AwayKid Friendly
Gluten Free Users
Learn more

They have outdoor dining, lots of vegetarian and gluten-free options. One of the best customer service experiences I have had in a long time. The wait staff was so considerate, we actually felt pampered. The plates are huge but have a good mix of protein, carbs and vegetables so it doesn’t feel heavy. We’ll definitely be back.

Gluten Free Menu Icon
GF options marked