Top 8 Gluten-Free Mediterranean Spots to Delight in Richmond

Your curated guide to gluten-free dining options, with detailed reviews and recommendations for safe celiac-friendly meals.

Pinky's

3015 Norfolk St, Richmond, VA 23230, USA
Gluten Free IconCeliac friendly
BrunchDairy Free OptionsDinnerPet FriendlyKid FriendlyLunchOutdoor SeatingTake AwayVegan OptionsVegetarian OptionsDedicated GF FryerBread ItemsCiderFriesSandwichesAllergen FriendlyBreakfastMediterraneanDelivery
A vibrant spot with a chic atmosphere, offering a tasty and varied menu, perfect for those with dietary needs and a passion for flavor.

People are saying
View more
Sarah Graves
Sarah Graves
SO MANY GLUTEN FREE OPTIONS!!! I adore Pinky’s they have a very up beat and fun vibe to them but also some I impeccable food with a large variety of options! I’ve been enjoying their brunch for years but I recently went for dinner with a girl friend of mine and to no shock their dinner menu is just as perfect as their brunch!

Menu
View menu
Gluten-free options are marked

Grapevine | The Greek & Italian Restaurant

11051 Three Chopt Rd, Richmond, VA 23233, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly
This spot offers a quirky vibe and elegant atmosphere, with an impressive separate menu and a genuine, warm welcome from the owners.

People are saying
View more
Martin Zepeda
Martin Zepeda
Is there a perfect restaurant? This is as close as I've seen. The food is incredible, the atmosphere amazing, and the entire staff was very friendly. This is a habit forming restaurant. Their gluten free menu has a wide variety of delicious items.

Menu
View menu

Natalie's Taste of Lebanon

2825 Hathaway Rd, Richmond, VA 23225, USA
Gluten Free IconAccommodating Gluten-Free
Dairy Free OptionsDinnerKid FriendlyLunchTake AwayVegan OptionsVegetarian OptionsMediterraneanBrunchDeliveryPet FriendlyOutdoor Seating
Charming and cozy, this family-owned gem offers a unique atmosphere and a menu that keeps fans coming back for more.

People are saying
View more
George Summers
George Summers
We had a great lunch at this restaurant. We ordered the meza platter and two side dishes, which were all delicious. We have been to this restaurant before when it was located on the west side, and we were not disappointed with the menu after it moved to its new location. We were so impressed with our lunch that we also ordered the chicken swarmha to take out. The fact that they have gluten-free options was appreciated, as one of us requested it. The service was excellent, with a friendly and helpful waitress.

Menu
View menu
Gluten-free options are marked

Olive Garden Italian Restaurant

11829 W Broad St, Richmond, VA 23233, USA
Gluten-free options
LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly
Enjoy a laid-back vibe with hearty portions and a great salad and soup selection, perfect for dining with friends.

People are saying
View more
Dan Bryant
Dan Bryant
This Olive Garden is definitely one of my favorite places. My experience is that it’s very reasonably priced and I can get a good salad there and soup. The wheat staff has always been exceptionally nice and accommodating . I have a wheat allergy and I know I can get gluten-free noodles, but I prefer just to get soup and salad.… And my friends can get all the pasta they want. In fact, I got the salmon last time. It was a big helping, and it was delicious.

Menu
View menu

Stella's

1012 Lafayette St, Richmond, VA 23221, USA
Gluten-free options
BreakfastLunchDinnerBrunchMediterraneanDeliveryTake AwayPet FriendlyKid Friendly

People are saying
View more
Brandi Bovell
Brandi Bovell
Love. So much love. Our server Kameron was amazing. She went above and beyond to accomodate my celiac disease (i cannot have gluten), and specialy baked my chicken so it wouldnt be grilled in the same area as the pita is usually grilled. I will copy and paste my 5 star review wherever i can. People with celiac understand how hard it is to eat out and Stella's made it easy. Highly recommend. :)

Menu
View menu

Olive Garden Italian Restaurant

9750 Midlothian Tpke, Richmond, VA 23235, USA
Gluten-free options
LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly
Known for its attentive service and a newly introduced menu catering to diverse tastes, this spot promises a delightful experience every time.

People are saying
View more
Brenda Butler
Brenda Butler
Had a soup and salad. Noticed they have a gluten free menu now. Good for them. 😊

Menu
View menu

Sahara Cafe and Grill

802 W Broad St, Richmond, VA 23220, USA
Gluten-free options
LunchDinnerOpen LateCafeMediterraneanDeliveryTake AwayKid Friendly

People are saying
View more
Michelle Taylor
Michelle Taylor
My grandmother and I enjoy food from here very often! Lots of options for her gluten free diet and we especially love the fresh fruit drinks. The staff is super friendly and the atmosphere is calm and inviting. You can have food delivered from Uber Eats or can dine in. Highly recommend for those looking for an authentic whole in the wall type of experience.

Menu
View menu

The Greek Taverna

1903 Staples Mill Rd, Richmond, VA 23230, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayKid FriendlyRestaurant

People are saying
View more
Patti Brewer
Patti Brewer
Absolutely outstanding Salmon in a beurre blanc sauce with artichokes,spinach, sundried tomatoes. The salmon was cooked to perfection. The Gluten Free Pizza is truly the best I've ever had!

Menu
View menu

© 2025 Atly - Your Local Guide to Gluten-Free Dining