Skip to content

Photos via Google Maps

Aya Mediterranean Cuisine

Mediterranean Restaurant, Falafel

Worth ordering: Falafelnamed in 8 reviews

Try the falafel wrap, often highlighted as exceptional and freshly made.

$$

Top tips

  • Enjoy the cold mezze platter for a variety of fresh vegan small dishes.
  • Lentil soup and batata harra (spice potatoes) are highly recommended vegan dishes.
All 4 tipsShow fewer
  • Many vegan dishes can be made upon request, showing staff flexibility and knowledge.
  • Gluten-free vegan options are available alongside vegan dishes.

Must-try

  • Worth ordering: Bowlnamed in 5 reviews

  • Worth ordering: Lentil soupnamed in 5 reviews

People also mention baba ganoush, batata harra and hummus.

All 7 dishes people mentionShow fewer

Also tabbouleh, tagine, baklava and fries.

Good for

The vibe: families The vibe: solo

Praised for friendly service, cozy atmosphere and good value.

Good to know

  • Gluten-free options
  • Lunch, dinner
  • Cards and mobile pay

About

Aya Mediterranean Cuisine serves fresh and handmade Lebanese and Moroccan dishes in a family-friendly setting. Many vegan selections like falafel, lentil soup, and mezze platters receive consistent praise for quality and flavor, while the staff is noted for their warm and knowledgeable service. Casual and welcoming, it suits lunch or dinner with accommodating dietary options including gluten free.

Visit

Open the map

936 E New Haven Ave, Melbourne, FL 32901

Opening hours

Monday
Closed
Tuesday
11:00–15:00, 16:30–22:00
Wednesday
11:00–15:00, 16:30–22:00
Thursday
11:00–15:00, 16:30–22:00
Friday
11:00–15:00, 16:30–22:00
Saturday
11:00–22:00
Sunday
11:00–21:00

the food

5.0 out of 5. Spinach Rating

From recent reviews, out of 5.

  • Outstanding food
  • Great service
Google Maps
4.7 816 reviews Read on Google Maps
HappyCow
4.0 10 reviews Read on HappyCow
How we rank

eating vegan

Outstanding for vegans

vegan options
Many · 5–10 dishes
menu
Clearly marked
staff
Knowledgeable
protein
falafel, lentils, chickpeas + 2 more
What the grades mean

nearby

More in Melbourne

vegan food guide

melbourne

The app is the full experience.

The live map, every ranking, and the dishes worth ordering.

  • free
  • no signup needed
The Spinach app: the Kraków map, each place with its rating and the dish worth ordering
in the app