Atly Logo

The 7 Best Gluten-Free Mediterranean Spots in Omaha

Gluten Free UsersGluten Free UsersGluten Free Users
22+

By Gluten Free Eats' gluten-free community

Updated May 2025

01
Olive Garden Italian Restaurant

Olive Garden Italian Restaurant

Gluten Free Icon

Accommodating

7505 Dodge St, Omaha, NE 68114, USA

LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Alicia Millon

The gluten sensitive rotini with meat sauce is my fav, and their online ordering is so quick to pick up! Sarah and Denise are both wonderful and always keep my husband supplied with breadsticks 😅

Gluten Free Menu Icon
Gluten-free options are marked
02
Clio

Clio

Gluten Free Icon

Accommodating

1202 Howard St, Omaha, NE 68102, USA

LunchDinnerMediterraneanDeliveryTake AwayKid FriendlyOutdoor Seating
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
hello channel

Clio is a very moving Mediterranean experience! Loved everything about our first endeavor to the chiefs' world of yummy foods. We are very familiar with these eclectic foods and enjoyed our choices. They made everything from scratch, and my favorite taste was the labneh! Menu is limited but full of flavors and includes a gluten-free menu! We celebrated our anniversary there, and the manager & server were absolutely amazing. The manager talked to us extensively about the food and took our order for our server, Addison, who was busy. Appreciated everything they both did for us, extras to take home(labneh & gluten-free pita)and dessert, creme brulee! Spouse ordered appetizer Fried eggplant, wonderful. His entrée beef kefta kabob, moist with excellent flavor, ordered sauce on the side to taste for spice(has a little heat). I ordered Branzino (Mediterranean Sea bass). I believe All their Main dishes are gluten-free. We will be back VERY soon! As we want to try Lamb, Salmon, chicken, wines & Affogato!! You must try Clio! Absolutely amazing!

Gluten Free Menu Icon
Dedicated gluten-free menu
03
Olive Garden Italian Restaurant

Olive Garden Italian Restaurant

Gluten Free Icon

Gluten-free options

16929 Lakeside Hills Plaza, Omaha, NE 68130, USA

LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly
Gluten Free Users
Gluten Free Users
Learn more

This restaurant has gone downhill. We were there on a Friday night so it was packed. Not enough servers to handle the amount of guests. Didn't get our salad & bread sticks until after our meal came. Ordered a gluten free meal to go and had to go ask them where it was so we could leave, then got it home and it was not what we had ordered so my brother who has celiacs couldn't eat it. Disappointed.

Gluten Free Menu Icon
GF options marked
04
Omaha Kebabs

Omaha Kebabs

Gluten Free Icon

Gluten-free options

2101 N 120th St Suite C5, Omaha, NE 68164, USA

LunchDinnerMediterraneanDeliveryKid Friendly
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
hello channel

This is a hidden gem! Food has amazing flavors. Made from scratch dishes/deserts(even the ice cream) are spectacular. I believe the only items Not glutenfree is pita bread, falafel, & baklava. The grilled kabobs are so yummy no matter which meat you choose! Highly recommend trying everything from appetizers to desserts. The combo appetizer can be eaten with lettuce or cucumber if you cant have the pita and is so yummy! My only regret is not getting pictures of everything!

Gluten Free Menu Icon
GF options marked
05
Legacy Gyros

Legacy Gyros

Gluten Free Icon

Gluten-free options

17011 Wright Plaza, Omaha, NE 68130, USA

LunchDinnerMediterraneanDeliveryTake AwayKid FriendlyRestaurant
Gluten Free Users
Learn more
Profile Image
Makotokamiko

The owner helped my husband make my meal gluten free. It was absolutely delicious! I loved seeing him converse with all his customers. My husband LOVED his meal and desserts too. Loved how friendly everyone was! Our new Greek place

Gluten Free Menu Icon
GF options marked