Aya Mediterranean Cuisine

Restaurant
Accommodating gluten-free
Lunch
Dinner
Mediterranean
Delivery
More
This intimate, family-owned spot offers a warm, welcoming atmosphere with a clearly marked menu featuring many gluten-free options. The accommodating staff ensures a safe, enjoyable dining experience for those with gluten sensitivities, making it a local gem for gluten-free diners.
Accommodating Icon

Accommodating

Some risk of cross-contamination

Trained staff
Checked by Atly
Always inquire directly about health and safety.

Good to know

1

They have identified gluten-free options on their menu.

2

Expect a wait if you visit during peak hours.

3

Online ordering allows you to inform them about food allergies.

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

People are saying

T
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.
M
My gluten free meal was delicious. The sisters who were running the place were friendly and it was so easy to order thanks to the menu being labeled GF. They even already knew the fries weren't safe due to a shared fryer.

Featured in Lists

Top 50 Gluten-Free Destinations Across Melbourne
Top 50 Gluten-Free Take Away Spots to Enjoy in Melbourne
Top 50 Gluten-Free Dinner Spots Across Melbourne