Atly Logo

The 6 Best Gluten-Free Mediterranean Spots in Melbourne

Gluten Free UsersGluten Free UsersGluten Free Users
46+

By Gluten Free Eats' gluten-free community

Updated Jul 2025

01
Aya Mediterranean Cuisine

Aya Mediterranean Cuisine

Gluten Free Icon

Accommodating

936 E New Haven Ave, Melbourne, FL 32901, USA

LunchDinnerMediterraneanDeliveryTake AwayKid FriendlyRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Tina Travels

This was a pleasant surprise for our group. Searching for a restaurant to accommodate several diet restrictions (gluten free, vegan, etc) we came upon this one and decided to give it a try. OMG! It was soooo good. The atmosphere is little underwhelming, but that never bothers me. Our waitress was the owner's (and chef) daughter and she was very knowledgeable and patient with our one million questions. We ended up ordering the seafood Moroccan tagine, the chicken Moroccan tagine and the skewer platter. The tagine was filled with plenty of meat and was a very generous portion full of flavor. It's a stew like dish served in a boiling pot with a plate of rice, so you put your tagine on your rice yourself. I loved this because I decided how much of the broth/sauce and rice I wanted. The skewer platter was also a generous portion and the meat was very tender. For dessert one of our group had the Pistachio baklava and raved about it. This will definitely be a regular in our restaurant rotation now.

Gluten Free Menu Icon
GF options marked
02
Pat's Place

Pat's Place

Gluten Free Icon

Accommodating

285 E Eau Gallie Blvd, Melbourne, FL 32903, USA

LunchDinnerMediterraneanDeliveryTake AwayKid FriendlyBread Items
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Katrina Urbano

Spinach pie was best ever had including ones I've had in Greece! Best kept secret on the beach. Gluten free and vegetarian options!

Gluten Free Menu Icon
GF options marked
03
Cedars Cafe

Cedars Cafe

Gluten Free Icon

Accommodating

4100 N Wickham Rd, Melbourne, FL 32935, USA

LunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Stephen Boyd

Toni caters to any dietary needs and the food is always delicious!! I recommend reserving the “chefs table”. You give Toni the basic food you want and dietary needs and she whips up a 8-10 course awesome meal. We love this place!! I have Celiac disease and have never had a problem eating here.

Gluten Free Menu Icon
GF options marked
04
Olympia Cafe

Olympia Cafe

Gluten Free Icon

Gluten-free options

1512 S Harbor City Blvd, Melbourne, FL 32901, USA

LunchDinnerMediterraneanTake AwayKid FriendlyDelivery
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

Great place to get Greek food. My only compliant is sometimes parking is tuff. But the quality of food makes me not even care. Also they have gluten free pita bread that is very good! Their bagged potato chips are also labeled gluten free.

Gluten Free Menu Icon
GF options marked
05
Olive Tree Greek Grill

Olive Tree Greek Grill

Gluten Free Icon

Gluten-free options

2270 Town Center Ave, Melbourne, FL 32940, USA

LunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyPet Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
karen jones

What great customer service we had. My sister-in-law (who had not been there before as she is not from this area) is gluten intolerant and was trying to decide what she could order. Allyson heard our conversation and offered a gluten-free menu. She was very friendly and created a great atmosphere for us. I have eaten here more than a few times, but this was the first time I was not 100% pleased with the food. It seemed a bit bland, and after I ate I thought it might have needed some more salt. Since I NEVER add salt to food when I eat out, I had not even considered that. If the food had been up to standard, as it has always been in the past, I would have given five stars. This one food experience will not give me pause; I will definitely go again. Note: Allyson is awesome and needs to be cloned!

Gluten Free Menu Icon
Dedicated gluten-free menu