Top 7 Gluten-Free Mediterranean Spots to Delight in Tallahassee

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

CAVA

1817 Thomasville Rd Suite 610, Tallahassee, FL 32303, USA
Gluten Free IconAccommodating Gluten-Free
Dairy Free OptionsLunchMediterraneanTake AwayVegan OptionsVegetarian OptionsDinnerDeliveryPet FriendlyOutdoor SeatingKid Friendly
A must-visit for fresh, healthy bites with an awesome beverage selection and plenty of tasty toppings for a quick and satisfying stop!

People are saying
View more
Emily Osborne
Emily Osborne
Great spot for quick & healthy options! Gluten free friendly, the manager Todd was extremely helpful with this! Love the cold tea options and variety of toppings to choose from. Perfect place for a quick stop for a nourishing/fast meal!

Menu
View menu

Kairos Mediterranean

1415 Timberlane Rd, Tallahassee, FL 32312, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyPet Friendly
Experience a mouthwatering blend of Mediterranean flavors with endless customization options, all in a chill vibe that keeps you coming back for more!

People are saying
View more
Chris D
Chris D
I have only been here twice, but the food is so scrumptious. I feel it's one of those restaurants. The more you go, the more you learn and can try different combinations. They have some of the best soda on tap it's Maine Root, which is sweetend with cane sugar and non gmo. They also have some diet drinks. However, I don't remember the sweetener. Oh, and did I mention nearly every option is gluten-free!

Menu
View menu

Olive Garden Italian Restaurant

1103 Apalachee Pkwy, Tallahassee, FL 32301, USA
Gluten-free options
LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly
Amazing spot for celebrations with great service, delicious food, and thoughtful touches like free desserts for special occasions! ✨

People are saying
View more
Sofia Otto
Sofia Otto
I have come twice to this Olive Garden, one of my friends birthday and my birthday. Both of the experience were amazing! The service is 100/10. In my birthday there was a server named Reggie and another woman and both of them went above and beyond for everything to be perfect. We were 12 people and there was no mistakes in the order and everything was smooth. Reggie was very kind and attentive with us! I had the best birthday ever. The food was sooo yummy! Everyone ate a lot and had a lot to go too! It is really a bank for your buck. I ordered from the gluten free menu and it was excellent! Would very much recommend the grilled chicken parm! Everything else was also very tasty. I had the best time there, would really recommend for parties and special occasions ✨ also they gave me a free dessert for my birthday, and it was so so good! Love you Olive Garden!! 💖

Menu
View menu

Sahara Cafe. Mediterranean Cuisine

1135 Apalachee Pkwy, Tallahassee, FL 32301, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayKid FriendlyRestaurant

People are saying
View more
Old Work
Old Work
My daughter and I go here because she enjoys the gluten free Chicken Shwarma salad and although the gyro meat is not gluten free, it is delicious. The staff is so friendly and the service is spot on.

Menu
View menu

Taziki's Mediterranean Cafe - Tallahassee

216 S Magnolia Dr, Tallahassee, FL 32301, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayPet FriendlyOutdoor SeatingKid Friendly

People are saying
View more
Grace Hammel
Grace Hammel
I have a Celiac disease and I'm always looking for a safe place to eat gluten free. Called ahead to ask about cross contamination and how careful the staff is while cooking and was greeted with an incredible amount of help and was told all food/spices have been checked for gluten. I simply choose one of their gfree items, let them know that it was for an allergy, and they made sure to assure me they would be changing gloves and that one of the cooks also has a gluten allergy! Had an incredibly tasty salad and they even threw in some carrot sticks in a bowl so I could try their taziki sauce :) Incredible service and amazing (safe) food!

Menu
View menu
Gluten-free options are marked

Yasou Fresh Mediterranean

3551 N Blair Stone Rd, Tallahassee, FL 32311, USA
Gluten-free options
LunchDinnerBrunchMediterraneanDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyRestaurant
Experience quick-service Mediterranean vibes with delectable dishes and efficient service that keeps everyone coming back for more.

People are saying
View more
Katelyn Jenkins
Katelyn Jenkins
My family and I absolutely love Yasou! They make some of the best Mediterranean food we’ve ever had, especially for a quick-service cafe. I highly recommend their hummus, dolmades, and falafel. Their Yasou fries are sinfully good, too. They’re always quick, efficient, and helpful with my allergy (gluten). Stop by Yasou in Southwood and enjoy the delicious cuisine!

Menu
View menu

Cafe Yerushalmi

910 Lake Bradford Rd, Tallahassee, FL 32304, USA
Gluten-free options
LunchDinnerMediterraneanTake AwayKid Friendly

People are saying
View more
Michael Bakan
Michael Bakan
Best falafel this side of Jerusalem, and gluten-free (as long as you skip the pita) -- and kosher. Amazing food!!! A new gem of an eatery for Tallahassee.

Menu
View menu

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