Top 6 Gluten-Free Mediterranean Spots to Delight in Melbourne

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

Aya Mediterranean Cuisine

936 E New Haven Ave, Melbourne, FL 32901, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerMediterraneanDeliveryTake AwayKid FriendlyRestaurant
Experience a local gem with exceptional Mediterranean flavors, a warm atmosphere, and a charming family vibe that keeps everyone coming back for more!

People are saying
View more
Tina Travels
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.

Menu
View menu

Pat's Place

285 E Eau Gallie Blvd, Melbourne, FL 32903, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerMediterraneanDeliveryTake AwayKid FriendlyBread Items
A charming diner with top-notch spinach pie that feels like a hidden gem right by the beach, offering plenty of tasty options.

People are saying
View more
Katrina Urbano
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!

Menu
View menu

Cedars Cafe

4100 N Wickham Rd, Melbourne, FL 32935, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingRestaurant
Experience a unique chef's table where personalized multi-course meals are crafted based on your preferences for a truly amazing dining adventure.

People are saying
View more
Stephen Boyd
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.

Menu
View menu

Olympia Cafe

1512 S Harbor City Blvd, Melbourne, FL 32901, USA
Gluten-free options
LunchDinnerMediterraneanTake AwayKid FriendlyDelivery

People are saying
View more
Josh
Josh
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.

Menu
View menu

Olive Tree Greek Grill

2270 Town Center Ave, Melbourne, FL 32940, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyPet Friendly
Experience a lively atmosphere with welcoming vibes and a unique beverage selection, perfect for enjoying authentic Greek flavors.

People are saying
View more
karen jones
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!

Menu
View menu
Dedicated gluten-free menu

Bizzarros Italian Restaurant Suntree

6450 N Wickham Rd, Melbourne, FL 32940, USA
Gluten-free options
LunchDinnerItalianMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurantPet Friendly
Expect amazing homemade sauces and generous portions, making it a standout spot for Italian cuisine lovers.

People are saying
View more
Dani Cox
Dani Cox
Wow!!! By far the best Italian food I've ever had! All fresh and homemade sauces. Great portions. Best Gluten Free Pizza!!! You must try them. You will not be disappointed. The owners were very sweet and friendly. Only reason I gave 4 instead of 5 stars is bc there were no GF options except the pizza.

Menu
View menu

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