Aya Mediterranean Cuisine

Melbourne, FL · Restaurant

Rating
4.7/5
★★★★★ 4.7
Reviews
20
Rank in Melbourne
#83
of 501 restaurants
City Percentile
77%
rating percentile
Address
Aya Mediterranean Cuisine, 936 E New Haven Ave, Melbourne, FL 32901
Phone
(321) 327-7061
Website
ayamediterranean.com
Status
Closed · Opens 11 AM

Aya Mediterranean Cuisine is a restaurant located in Melbourne, FL. It is one of 501 restaurants listed in Melbourne. Its 4.7-star rating is above the Melbourne city average of 4.3 stars. There are 10 photos associated with this location.

About Aya Mediterranean Cuisine

Live Grill Specializing in Authentic Lebanese and Moroccan Delicacies

Hours

Saturday11 AM–10 PM

Customer Reviews

★★★★★ 5.0 Jerel Johnson · Dec 2025

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.

★★★★★ 5.0 Mason Yaskovic · Jan 2026

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!

★★★★★ 5.0 Evelyn M. · Nov 2025

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.

★★★★★ 5.0 Iz · Mar 2026

I’ve ordered here a few times for work lunch orders and every time I walk in I’m greeted with the most delicious smelling restaurant around! Everyone is nice and greets me well before I head on my way. I never got into Mediterranean food until eating here!! Their pita is the best, just the right amount of fluffy with browned edges, and the Moroccan Tagine is my favorite!! These guys definitely deserve more business, especially in house seating. Love these family ran restaurants!! Highly recommend!!!

★★★★★ 5.0 Kathi Rahal · Feb 2026

Our family has been coming to Aya for a couple of years. So it was no question for us to have a surprise 70th birthday for my husband here. The area we had the party was nicely set up to accommodate 30 people. The staff was fantastic and very attentive. Guests were to arrive by 4:30 and appetizers were put out until my husband and I arrived at 5:00. The staff had taken everyone’s order before we got there and then just took ours shortly after we arrived so that everyone’s meal was served at the same time. They were always near by to fill our waters or take our plates when we’re done. They presented the cake for my husband and then cut it for us and served. Never did they try to rush us out of there even though we had taken half of the restaurant. And of course the food was EXCELLEN

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

RestaurantLebanese restaurantMediterranean restaurantMoroccan restaurant

Top Restaurants in Melbourne

NameRatingReviews
Like Grandma's Kitchen★★★★★ 5.020 reviews
Açaí Shack★★★★★ 5.020 reviews
Eve La Cubanita★★★★★ 5.020 reviews
Anchorage Grill★★★★★ 5.020 reviews
CREPE O'CLOCK★★★★★ 5.019 reviews
Tasty Thai Authentic and Sushi Bar★★★★★ 4.920 reviews
321 Ice Cream Bar★★★★★ 4.920 reviews
Amelia's Coffee Co.★★★★★ 4.920 reviews
Mission Road Foods★★★★★ 4.920 reviews
Kona Poké★★★★★ 4.920 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.