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.
Vegan Restaurant
Aya Mediterranean Cuisine
· $$$$ · melbourne · Strict-vegan verified
Fully vegan
Editor synopsis · 0 reviews
Diners overwhelmingly call out the signature dish as the must-order. The vibe reads as vegan restaurant — service is consistently described as warm and unhurried. Common gotcha: queues form at peak times — go early or late.
Excerpts
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.
Hands-down the best hummus I have ever had. I'm not joking when I say my go-to order here is 2 servings of hummus+pita bread alongside their orange blossom lemonade. I've tried several of the entrées here before - and they're good - but the hummus is just out of this world! December 2025 Unfortunately on this trip they were out of the orange blossom lemonade, but the hummus is still just as good as I remember! Maybe the orange blossom lemonade is a seasonal drink - I will hold out hope!
Hands-down the best hummus I have ever had. I'm not joking when I say my go-to order here is 2 servings of hummus+pita bread alongside their orange blossom lemonade. I've tried several of the entrées here before - and they're good - but the hummus is just out of this world! December 2025 Unfortunately on this trip they were out of the orange blossom lemonade, but the hummus is still just as good as I remember! Maybe the orange blossom lemonade is a seasonal drink - I will hold out hope!
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.