Top 39 Gluten-Free Mediterranean Spots to Explore in Oklahoma

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

Simply Falafel

343 S Blackwelder Ave, Edmond, OK 73034, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant
Experience fresh and delicious creations in a clean, welcoming spot known for its unique offerings and vibrant flavors, perfect for repeat visits.

People are saying
View more
Janna Dawn
Janna Dawn
This gem of a restaurant has amazing fully vegan and gluten free options available, along with highly yummy regular options. Highly recommended!

Menu
View menu

Taziki's Mediterranean Cafe - Tulsa

1551 E 15th St Ste 102 Ste 10, Tulsa, OK 74120, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerBrunchMediterraneanDeliveryTake AwayPet FriendlyOutdoor SeatingKid Friendly
A spot known for its tasty selections and a warm vibe that makes everyone feel right at home.

People are saying
View more
teresa hovenga
teresa hovenga
Having Celiac disease it's very difficult to find a restaurant that is safe for me. Their menu had several options. Eating gluten-free is not just a thing for me. It is now my way of life. Thank you Taziki's for having such wonderful and tasty options.

Menu
View menu
Gluten-free options are marked

Nunu's Mediterranean Inc

3131 W Memorial Rd, Oklahoma City, OK 73134, USA
Gluten-free options
LunchDinnerCafeMediterraneanDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyVegetarianRestaurant
Enjoy a welcoming vibe with an owner who’s hands-on, delicious treats that leave a lasting impression, and a memorable evening atmosphere.

People are saying
View more
Auston Clark
Auston Clark
Great food!!! The service was wonderful. Great gluten free (friendly) options. Owner works behind counter. Great people skills and leadership. Will definitely return. The Baklava is the best I've ever eaten. This dinner and the hospitality definitely made our evening.

Menu
View menu

Saffron Mediterranean Cuisine

3313 E 32nd Pl, Tulsa, OK 74135, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerMediterraneanDeliveryTake AwayKid FriendlyRestaurant

People are saying
View more
Jeremy Grossman
Jeremy Grossman
Best Mediterranean spot for dinner. Lots of options for everyone, carnivore, vegan, vegetarian, gluten free

Menu
View menu

Hummus Mediterranean Cafe

811 SW 19th St, Moore, OK 73160, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayKid Friendly
With a limited Mediterranean menu, this spot is known for its refreshing mint lemonade and tasty falafel and kebabs.

People are saying
View more
Jennifer Knight
Jennifer Knight
Gluten free falafel was outstanding and the beef kabob was so good. Service was great too. Very knowledgeable about gluten allergies.

Menu
View menu

Olive Garden Italian Restaurant

1844 Northwest Expy, Oklahoma City, OK 73118, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly
Enjoy a welcoming vibe with attentive service that makes every visit feel special, all while offering diverse menu options for everyone.

People are saying
View more
Emily Kapallen
Emily Kapallen
Haile was so thoughtful and helpful for our party! Gluten allergies are no fun to navigate, but Haile made us feel safe and taken care of! I’ve only met a few servers in my life who really make me feel like we’re the only guests at the restaurant. Thanks so much Haile!

Menu
View menu
Gluten-free options are marked

CAVA

7427 S Olympia Ave, Tulsa, OK 74132, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayKid FriendlyOutdoor Seating
A chill spot with a vibe, offering a build-your-own experience and plenty of dietary-friendly options for a satisfying meal.

People are saying
View more
Louise Harmon
Louise Harmon
When I asked for menu recommendations that were vegan and gluten-free, the employee patiently guided me through the build-your-own food options (there were quite a few to choose from) to create a tasty, satisfying, and dietary-compliant meal. Tasty food with great customer service!

Menu
View menu

Zorba’s Mediterranean Restaurant and Bar

6014 N May Ave, Oklahoma City, OK 73112, USA
Gluten-free options
LunchDinnerVeganMediterraneanDeliveryTake AwayKid FriendlyBarRestaurant
Get ready for a delightful culinary adventure with amazing dishes and a warm atmosphere that keeps guests coming back for more.

People are saying
View more
Emily Davis
Emily Davis
First, our server was amazing! She was kind and provided details about ingredients. Second, the food was sooooo good! I can’t wait to go back. I order the lentil soup since none of the salads were gluten free. So tasty! Marsala chicken was 🔥

Menu
View menu

Olive Garden Italian Restaurant

2100 N Perkins Rd, Stillwater, OK 74075, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly

People are saying
View more
BJ James-Gaffney
BJ James-Gaffney
Normally I would say that this place is okay but recently they have added some great dishes. The chicken with cheese ravioli in alfredo sauce is FABULOUS and the $5 take home lasagna rolls with meat sauce are as well. You can get 5 lasagna rolls for each entree you order and I got 5. My niece gets the gluten free pasta with meat sauce and the chef allowed her to get a $5 take home gluten free.

Menu
View menu
Dedicated gluten-free menu

Taziki's Mediterranean Cafe - 71st and Yale

4929 E 71st St, Tulsa, OK 74136, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayPet FriendlyOutdoor SeatingKid Friendly

People are saying
View more
Carolyn Burns
Carolyn Burns
I always get their lamb greek salad or feast. When I need a healthy gluten free lunch their one of my go to restaurants

Menu
View menu
Gluten-free options are marked

Olive Garden Italian Restaurant

5915 SE 15th St, Midwest City, OK 73110, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly
Experience a welcoming atmosphere where special needs are met with genuine care, making every visit feel like a royal treat.

People are saying
View more
#staciesfight Dystonia
#staciesfight Dystonia
On 6/09/2024 @ 3:21 pm, my husband, Mark, and I, finally made it to Olive Garden in Midwest City, OK, Store #6451. I am wheelchair ♿️ bound with sensory issues to boot. I am always concerned attempting going out to eat because most of the time, it is too much and my body seizes up for the rest of the day! Olive Garden has changed my mind because they catered to us instead of treating me like an outcast. From the moment we were headed to the door, we were greeted with a big smile from Layla who helped my husband with the door, so he could get the wheelchair ♿️ in. Soon, we had the best server, Dylan, who notified the service manager, Laurie, that I requested the gluten-free menu. She swiftly came over and asked for the first time in 6.5 years of being gluten-free, "How gluten-sensitive or completely celiac are you?" So that there were no communication issues from the front and back of the house. Major, major KUDOS! It did not end there, I asked her if there was any way that the music could be turned down a tad and she jumped on it. Teralyn brought out our wonderful food and to top it off I had to request a spoon 🥄 because I can no longer eat with a fork. Yes, I do realize there were a lot of accommodations. My husband and I went at a time when we hoped the restaurant wasn't so busy. Not once did Olive Garden employees look at me or treat me differently. At 50 and not being able to see much besides the inside of our house and doctor's offices, you all made this girl feel like a queen. A lot of businesses should jot down some notes 📋 from you because customer service is not their cup of tea, ESPECIALLY for handicapped individuals. Sincerely, Stacie Spence (New devoted customer until the good Lord takes me)

Menu
View menu
Dedicated gluten-free menu

Meddys

9404 N May Ave, Oklahoma City, OK 73120, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryOutdoor SeatingPet FriendlyKid Friendly
A vibrant, cozy spot with exceptional Mediterranean flavors, perfect for friends or family gatherings in a lively atmosphere.

People are saying
View more
Janna Dawn
Janna Dawn
Meddys food, service, quality, and atmosphere are all top-notch. AND they offer Vegan Gluten Free Pita Bread, along with other yummy options. Thank you, Meddys for the amazing service you provide to our community.

Menu
View menu

The Naif Café

606 E Main St, Cushing, OK 74023, USA
Gluten-free options
LunchDinnerAmericanMediterraneanGrab & GoDeliveryTake AwayPet FriendlyOutdoor SeatingKid Friendly

People are saying
View more
Dustin Depperschmidt
Dustin Depperschmidt
They took care of my family including our child with celiac disease!

Menu
View menu

Baba G. Mediterranean grill

4401 W Memorial Rd Suite 103, Oklahoma City, OK 73134, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayPet FriendlyOutdoor SeatingKid Friendly

People are saying
View more
Amy Levy (Design)
Amy Levy (Design)
Great food and service! Clean tasty and lots of healthy options including vegan and gluten free. Will definitely visit again.

Menu
View menu

Olive Garden Italian Restaurant

7019 S Memorial Dr, Tulsa, OK 74133, USA
Gluten-free options
LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly

People are saying
View more
Celia Mathis
Celia Mathis
They have always been very helpful and polite I love that they have gluten free options

Menu
View menu


Olive Garden Italian Restaurant

1301 E Hillside Dr, Broken Arrow, OK 74012, USA
Gluten-free options
LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly
A cozy spot known for generous portions and a customizable dining experience, perfect for family meals and trying out new flavors.

People are saying
View more
LJ Scarborough
LJ Scarborough
Olive Garden is truly a delight, even if ordering the simplest meals. I recently dined there with my mom, who is gluten free. Maybe a pasta place wasn't the best decision, but it turned out wonderfully. Olive Garden has gluten free pasta that you can choose when building a meal, selecting the pasta, sauce, and even add a meat. Mom got the rotini pasta with marinara and chicken. She loved it! I got the basic spaghetti and meat sauce because sometimes you gotta go basic. It was delicious. As always, the portions were so large, we had enough leftovers for two more meals! The unlimited salad and bread sticks no doubt contributed...of course, Mom didn't eat any bread sticks, but she definitely enjoyed her salad. We already look forward to returning and trying a new pasta flavor for mom. It's really awesome when a restaurant that features so many gluten-based dishes can accommodate a gluten-free diet. Thanks, Olive Garden! See you again, soon!

Menu
View menu

CAVA

6150C NW Grand Blvd, Oklahoma City, OK 73118, USA
Gluten-free options
Dairy Free OptionsDinnerKid FriendlyLunchMediterraneanTake AwayVegan OptionsVegetarian OptionsDeliveryPet FriendlyOutdoor Seating
A vibrant spot to catch up with pals that's fast becoming a big hit for its chipotle-like flavor and excellent service.

People are saying
View more
Lisa Rogers
Lisa Rogers
Enjoyed a wonderful lunch with my daughter today at the Classen Curve location. I’m severe Celiac and have to be very cautious when eating out. The server Roderick was extremely helpful and cautious. He changed his gloves and washed his hands to prevent cross contamination and guided me through building my delicious Mediterranean bowl. Danetta the manager was extremely kind and assured me her entire staff took extra precautions to help people with certain dietary restrictions. The food was excellent, the restaurant was very clean and the employees were very friendly. I highly recommend Cava on Classen Curve.

Menu
View menu

Olive Garden Italian Restaurant

19731 Robson Rd, Catoosa, OK 74015, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly
A perfect spot for casual family gatherings with a cozy vibe and solid meal deals that keep everyone happy.

People are saying
View more
Billie Patterson
Billie Patterson
We love meeting family here, for casual get together !!! We enjoy the soup and Salad deal. And they have Gluten Free pasta, which our Gr'daughter has to have, so it's one of our Fave places to eat !!

Menu
View menu
Gluten-free options are marked

CAVA

1556 N 9th St, Broken Arrow, OK 74012, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayPet FriendlyOutdoor SeatingKid Friendly
Quirky vibes and tasty lemonade make this spot a local favorite, with customizable bowls and pita wraps stealing the show!

People are saying
View more
brad mons
brad mons
Cute atmosphere. Lemonade and food were delicious. The bowls are a nice gluten-free option.

Menu
View menu

CAVA

6044 S Yale Ave, Tulsa, OK 74135, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayPet FriendlyOutdoor SeatingKid Friendly
Expect a lively spot where you can customize your meal or choose a popular favorite, packed with healthy vibes and bustling energy.

People are saying
View more
Carolyn Burns
Carolyn Burns
Good healthy food. Lots of gluten-free options

Menu
View menu

Basil Mediterranean Cafe

211 NW 23rd St, Oklahoma City, OK 73103, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayKid Friendly
With quick service, ample parking, and a must-try saffron tea, this spot is a top choice for Mediterranean vibes in Oklahoma!

People are saying
View more
Kim S
Kim S
Favorite Mediterranean restaurant in Oklahoma!! Everything we’ve had is delicious. The cashier is very helpful, and I’ve tried plenty of gluten friendly dishes with no problem. Saffron tea is a must try!

Menu
View menu

Cava

12700 NW 10th St, Yukon, OK 73099, USA
Gluten-free options
LunchMediterraneanTake AwayKid FriendlyDinnerDeliveryPet Friendly
Fresh and delicious options in a warm, welcoming atmosphere make this spot a must-visit for anyone seeking a satisfying meal.

People are saying
View more
Kelli England
Kelli England
This place is amazing! My friend and I got a pita and a bowl and split them and still had some left over. Everything was fresh and delicious. My daughter is gluten and dairy free and they have plenty of good healthy options for her. The price was cheaper than it would have been if we had went to McDonald's. Which ew. Good job Cava! We will most definitely be back!

Menu
View menu

Olive Garden Italian Restaurant

2033 S Utica Ave, Tulsa, OK 74114, USA
Gluten-free options
LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly

People are saying
View more
Kori Klotzke
Kori Klotzke
Has pretty good gluten free pasta.

Menu
View menu

Olive Garden Italian Restaurant

2321 W I-240 Service Road, Oklahoma City, OK 73159, USA
Gluten-free options
LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly

People are saying
View more
Kelly Allen
Kelly Allen
Just had lunch with Micheal M as our server. Our Gluten free meal was delicious. And Micheal was a great server.

Menu
View menu

Shawkat's Mediterranean Restaurant

4123 S Sheridan Rd, Tulsa, OK 74145, USA
Gluten-free options
BreakfastLunchBrunchBakeryVeganMediterraneanDeliveryTake AwayOutdoor SeatingKid Friendly

People are saying
View more
Sultan Alhashmi
Sultan Alhashmi
Authentic middle eastern food , Gluten-free options

Menu
View menu

Hummus Mediterranean Cafe North OKC

3000 W Memorial Rd Suite 101, Oklahoma City, OK 73120, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryPet FriendlyKid Friendly
Expect a warm atmosphere with excellent service and a cozy vibe, perfect for enjoying fresh and authentic dishes without the crowds.

People are saying
View more
Peter Rachael Friedlander
Peter Rachael Friedlander
The service is excellent, they go out of their way to make you feel welcome. The food is fresh, authentic and flavorful. They also have gluten-free options. Come and enjoy a warm welcoming experience!

Menu
View menu

Meddys

4820 E 61st St, Tulsa, OK 74136, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryPet FriendlyOutdoor SeatingKid Friendly

People are saying
View more
S Brown
S Brown
Friendly and quick service, fun atmosphere, and delicious food! The line gets long, but they serve pretty quickly. Beautiful outdoor seating. Gluten free and vegan options, but unsure if it’s celiac safe. During busy hours, parking is hard to find.

Menu
View menu

Olive Garden Italian Restaurant

4021 NW Cache Rd, Lawton, OK 73505, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly

People are saying
View more
Susie KeithClements
Susie KeithClements
I hardly ever give 5 stars. Our server was wonderful. My granddaughter has Celiac Disease they had a few options which is better than some other places who have none.

Menu
View menu

Olive Garden Italian Restaurant

9072 N 121st E Ave, Owasso, OK 74055, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly

People are saying
View more
Angie Buchanan
Angie Buchanan
My wheat-allergic son has ordered gluten free pasta 2 separate times here and gotten glutened. He is a teenager and not even familiar with what regular pasta tastes or feels like. The first time he thought the pasta was different and didn't know til he got sick afterward. The second time, he started eating it, felt a little suspicious, and then thought there was no way it happened a second time so he ate it, and then came home sick. Don't have gluten-free pasta on the menu if you can't do the bare minimum to make sure you're serving it. Ridiculous.

Menu
View menu

Olive Garden Italian Restaurant

3141 W Shawnee Bypass, Muskogee, OK 74401, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly

People are saying
View more
Darrin Kissinger
Darrin Kissinger
We like the salmon, soups, salad, one gluten-free pasta with meat sauce and sausage. It’s a little extra for all the great atmosphere and food.

Menu
View menu

Gyros Palace

6119 E 31st St, Tulsa, OK 74135, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayKid FriendlyRestaurantPet Friendly

People are saying
View more
Samantha McKay
Samantha McKay
Great place. Fast service and very accommodating. The owner was able to make my meal gluten free and was very helpful. Highly recommend

Menu
View menu

CAVA

1700 E 2nd St, Edmond, OK 73034, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid Friendly
A standout spot where attentive service shines, catering to specific dietary needs and offering a welcoming vibe for all first-timers.

People are saying
View more
chloe stevens
chloe stevens
This was my first time at Cava and I loved every part of it! The employees went above and beyond to cater to my gluten and dairy allergies, I feel like most places could care less but the server changed her gloves and walked my bowl down the line! She informed on my restrictions and even let me sample some lamb meatballs! (10/10!!) I will definitely be coming back and trying everything!

Menu
View menu

Char Char

6560 E 91st St, Tulsa, OK 74133, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayKid Friendly

People are saying
View more
Patrick Conley
Patrick Conley
We greeted a older gentleman behind the counter who said “its going to be a wait”. No problem, its our first time here. I asked why the meats weren’t marked gluten free. He said “I don’t care”. A younger man stepped in and asked what gluten is. After the cringe moment I rolled the dice and ordered a quarter chicken and hummus. It was tasty but I believe the chicken was reheated because it was over cooked. Would I come back? Probably not.

Menu
View menu

CAVA

3633 S Peoria Ave, Tulsa, OK 74105, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayKid Friendly

People are saying
View more
Auden McCaw
Auden McCaw
Angela was extremely helpful and incredibly polite, great service, I recommend them immensely! Great for people looking for vegan, vegetarian, and gluten free options that are healthy.

Menu
View menu

Shawarma & Co

14600 N Pennsylvania Ave suite a, Oklahoma City, OK 73134, USA
Gluten-free options
LunchDinnerOpen LateMediterraneanDeliveryTake AwayKid FriendlyPet Friendly

People are saying
View more
Black Moon
Black Moon
My family and I eat her regularly. Everything is always fresh and delicious. Gluten free options are plentiful and the staff is always so helpful.

Menu
View menu

OOZIE Mediterranean Restaurant

2851 W Edmond Rd Suite B, Edmond, OK 73012, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayKid FriendlyRestaurant
Experience a vibrant array of Mediterranean flavors, from chunky shawarma to crispy pita, all crafted with passion and authenticity.

People are saying
View more
Ryan
Ryan
Delicious authentic Mediterranean food. Chefs's kiss all around. 👨🏻‍🍳🤌🏻 The tasty, chunky beef shawarma... The crispy pita with the toasted zatar seasoning... The hummus, garlic sauce, and babaganoush... Amazing. The owner was very kind to walk us through what is gluten friendly and what is not. Spoiler alert, most of the menu is G-free minus the obvious things like peta bread. My wife was served some additional veggies to dip in the babaganoush and hummus. She also really enjoyed the falafel. As fans of various flavors of the Mediterranean, we very much enjoyed our visit here and will be back.

Menu
View menu

Saj Lebanese Cuisine

714 N Broadway Ave, Oklahoma City, OK 73102, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid Friendly

People are saying
View more
Amber McMahan
Amber McMahan
Delicious. Lots of options for the vegan and/ or gluten- free diners. The falafel was excellent. And the baklava was AMAZING! 😋

Menu
View menu

Mozillas Kitchen

11610 East 86th St N, Owasso, OK 74055, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryKid FriendlyRestaurant
A fantastic spot in Owasso with a tasty variety that promises to become a local favorite.

People are saying
View more
Crystal Power-Weston
Crystal Power-Weston
So excited to see more variety in Owasso. This place was fantastic. I had the lamb gyro protein bowl and it was delicious. I requested no pita due to celiac and they accommodated my request. So great. This will be a new staple for us!

Menu
View menu

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