Aya Mediterranean Cuisine

I liked it so much I ordered the next day. I had lamb chops, hummas, falafal

Atmosphere: 5

Food: 5

Service: 5

Exquisite food and service. The server was kind and attentive and I received my food in short order. The restaurant is located in downtown Melbourne, which is busy, but not overwhelming. The kebab tasted fine and I enjoyed the baklava. My one tiny little critique is the baklava serving was too small. Check this place out if you're in the area.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Beef Kabob Platter

We drove 1.5 hrs round trip based on reviews for “Moroccan” cuisine and Aya’s did not disappoint! The Greek salad was one of the best I’ve ever had and I believe it was due to their in-house dressing! My wife has the lentil soup. We shared the chicken tajine and it was DELICIOUS! Topped it all off with pistachio baklava and complimentary Lebanese coffee! Very reasonably priced. Service was great with Aya’s sister Sara and our waitress Kodi. Great overall experience.

Atmosphere: 4

Food: 5

Service: 5

Why have I not been here before? My biggest mistake is not going sooner Very reasonable Probably the best restaurant food I’ve had in a long time Would absolutely visit again

Holy moly! Everything tasted so fresh and delicious! So glad I found this place and definitely will be back. The meat was do tender. The falafels were moist.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Batata Harra, Beef Shawarma Platter, Baba Ghanouj

Food was excellent, freshly made and the service was amazing. Highly recommend this place when you’re on your beachfront vacation

Atmosphere: 5

Food: 5

Service: 5

Amazing food!!!! We had the cold mezza platter, hot mezza platter, and the chicken shawarma wrap! Sara was super attentive and friendly!

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Cold Mezza Special, Hot Mezza Special, Chicken Shawarma Wrap

⭐️⭐️⭐️⭐️⭐️
Aya Mediterranean Cuisine is THAT restaurant — the one you keep coming back to because it never, ever misses!

We order from here almost every other week on DoorDash, and every single time the food is chef’s kiss perfection. The flavors? On point. The portions? Generous. The quality? Next level. You can taste the love, the freshness, and the real Mediterranean soul in every bite.

And let me tell you — the customer service is unmatched. I literally called the restaurant today to ask for a few special accommodations with my order, and they handled it with zero hesitation. So friendly, so patient, so willing to make sure I got exactly what I wanted. It’s the little things like that that really stand out and keep customers like me coming back.

The staff is incredible, the chef deserves all the praise, and the consistency is unreal. Aya truly goes above and beyond — not just with the food, but with how they treat people.

If you want delicious, authentic Mediterranean food that hits every time AND a team that genuinely cares, look no further. Aya Mediterranean Cuisine is a 10/10, 5-star, must-try. I’m a very happy customer! 🔥🙌🌟

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Cold Mezza Special, Beef Kabob Platter, Grape Leaves, Falafel Wrap, Hot Mezza Special, Chicken Shawarma Platter, Wrap, Greek Salad, Mixed Grill Platter, Batata Harra, Beef Shawarma Platter, Lamb Chops, Walnut Baklava, Fries, Chicken Shawarma Wrap, Baba Ghanouj, Tabbouleh, Seafood Moroccan Tagine

Aya Mediterranean is my favorite restaurant for Mediterranean food! The Cold Mezza Special is my go-to as a vegan friendly option. I like having a sampling of delicious small dishes. Very friendly staff, superb service, and a comfortable atmosphere.

Atmosphere: 5

Food: 5

Service: 5

Very delicious food and welcoming and great service, Highly recommended

We ordered a variety of dishes to share at the table. The lemon potatoes were the best thing we had all night. They were the best Greek-style potatoes I have ever had in the US or in Greece. The chicken kabobs were excellent, but all of the kabobs were smaller than expected.

Atmosphere: 3

Food: 5

Service: 4

Recommended dishes: Mixed Grill Platter, Cheese Rolls

Really great food and service!

Atmosphere: 5

Food: 5

Service: 5

This is a family owned and operated business, and you shouldn't be surprised if Aya herself greets you or stops by your table. You can tell that they care about their patrons. The food is really good, from the Lentil soup to the Lamb Chops. If you've never tried it (and even if you have 😉), try the Lebanese wine, its really good and pairs well with the food. Their baklava is amazing, and even though I prefer the pistachio, their walnut is delicious, too. If you're feeling adventurous, try one of my favorites, their Kibbeh Nayah. Just make sure to get extra pita to scoop it up with!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Lentil Soup, Mixed Grill Platter, Batata Harra, Lamb Chops

To be honest, I was excited to come here and experience the different culture food. I ordered the lamb chops but was given a different dish of lamb. The bartender was really the only reason I wasn't upset because he was nice and informative on the dishes. One of the daughters took my order and called for the bartender to wrap things up to make me leave. They close at 2200 and this was around 2120 when she made the hand gestures which I could see from the bar mirror for me to leave. I was having a good time until she rushed me to leave all because she wanted to close early. I came by yesterday to try them but the doors were locked and people were still eating. So it really sucks that I was treated like this during my first experience. It was very upsetting for me. Made me feel like me being a customer didnt matter at all. I paid a decent penny here and honestly I've spent less and stayed longer at different places and haven't experienced this. Truly disappointed.

Service: 1

After living in Europe, this food doesn't even compare. To americanized.

Atmosphere: 3

Food: 3

Service: 3