Aya Mediterranean Cuisine Menu – Melbourne, FL

Type : Restaurant

Location : Melbourne, FL

Based on 360 reviews, the restaurant has received a rating of 4.8 stars. Price $$

✔️ Dine-in ✔️ Takeout ✔️ No-contact delivery

Aya Mediterranean Cuisine 32901

Address:
936 E New Haven Ave, Melbourne, FL 32901

Phone: (321) 327-7061

Website:

Social Profile:

Hours

Saturday 11 AM–10 PM
Sunday 11 AM–10 PM
Monday

(Labor Day)
Closed
Tuesday 11 AM–10 PM
Wednesday 11 AM–10 PM
Thursday 11 AM–10 PM
Friday 11 AM–10 PM

Menu

COLD APPETIZERS
Baba Ghannouj
Homemade smoked eggplant, blended with tahini, garlic, lemon juice and olive oil.
$8.99
Cold Mezza Special
5 in 1 sampler platter of tabbouleh hummus, baba ghannouj, grape leaves and moujadara.
$20.99
Grape Leaves
Rolled grape leaves stuffed with rice, onion, parsley, tomatoes and our signature seasoning.
$7.49
Hummus
Homemade purée of chickpeas, blended with tahini, garlic, lemon juice and olive oil.
$8.99
Kibbeh Nayeh
Lebanese version of steak tartare, ground beef, cracked wheat, onion, basil and special seasoning, topped with mint and olive oil.
$16.99
Moujadara
Homemade lentils, cooked with rice and mild spices, topped with fried onions.
$6.49
HOT APPETIZERS
Batata Harra
Fried potato cubes sautéed with garlic, cilantro, lemon juice and chili pepper.
$8.99
Cheese Rolls (4)
Hand rolled mozzarella and feta cheese mixed with mint, wrapped in a phyllo dough, fried until crispy.
$7.99
Falafel (4)
A mixture of fried ground Fa a bean and chickpeas, garnished with lettuce, pickles with a side of tahini sauce.
$8.99
Hot Mezza Special
5 in 1 sampler platter of batata harra, falafel, cheese rolls, safiha and spinach pies.
$20.99
Kibbeh (4)
A mixture of lean beef and cracked wheat, filled with ground beef, diced onions and nuts, fried until crispy with a side of tzatziki sauce.
$10.99
Safiha (4)
Homemade meat pies pastry, stuffed with ground beef, onions and tomatoes, baked until golden brown.
$7.99
Spinach Pies (4)
Homemade spinach pies pastry, stuffed with spinach, onions, and lemon juice, baked until golden brown.
$7.99
SALADS & SOUP
Caesar Salad
Lettuce, croutons, and Parmesan cheese with Caesar dressing.
$7.99
Fattouch
Lettuce, tomatoes, onion, cucumber and bell pepper garnished with crispy pita chips, marinated with sumac, lemon juice and olive oil.
$9.99
Greek Salad
Lettuce, tomatoes, onion, cucumber, black olives, and feta cheese with olive oil and vinaigrette dressing.
$9.99
Lentil Soup
House recipe of homemade fresh nutritious soup, served with crispy pita bread.
$4.99
Tabbouleh
Finely chopped parsley salad with mint and tomatoes, mixed with bulgur wheat, marinated with lemon juice and olive oil.
$10.99
MOROCCAN SPECIAL ENTREES
Chicken Moroccan Tagine
Slowly cooked chicken in saffron, topped with olives and parsley.
$17.99
Lamb Moroccan Tagine
Slowly cooked lamb in saffron, topped with prunes, almonds, and sesame seeds.
$21.99
Seafood Moroccan Tagine
Shrimp, salmon, mahi-mahi, green shell mussels, slowly cooked with garlic, tomatoes, and kalamata black olives.
$21.99
Vegetable Moroccan Tagine
Baked potatoes topped with tomatoes, zucchini, onions, garlic, tomatoes, celery, bell peppers, olives, parsley and lemon.
$15.99
Ziad’s Special Chicken
Oven roasted chicken breast stuffed with spinach and mozzarella cheese, finished on the grill and plated over a bed of our signature sauce of heavy cream and mushrooms.
$18.99
FROM THE GRILL
Beef Kabob Platter
Marinated skewers (2) of tenderloin beef, char-grilled and served with lettuce, pickles and tzatziki sauce.
$21.99
Beef Shawarma Platter
Marinated and seasoned beef slowly roasted and thinly sliced, served with lettuce, pickles and tahini sauce.
$17.99
Chicken Shawarma Platter
Marinated and seasoned boneless chicken slowly roasted and thinly sliced, served with lettuce, pickles and garlic sauce.
$15.99
Falafel Platter $15.99
Gyro Platter
Seasoned lamb and beef slowly roasted and thinly sliced, served with lettuce, tomatoes, feta cheese, and tzatziki sauce.
$16.99
Jumbo Shrimp Kabob
Marinated shrimp skewers (2), garnished with fresh parsley and served with aioli sauce.
$22.99
Kafta Platter
Seasoned skewers (2) of ground beef with our Chef’s special spices, char-grilled and served with pickles and tzatziki sauce.
$17.99
Lamb Chops
Marinated lamb chops (3) seasoned with our Chef’s spices, grilled to perfection and served with tzatziki sauce.
$29.99
Lamb Kabob Platter $21.99
Mixed Grill Platter
Kabob combination platter of beef tenderloin skewer, chicken tawouk skewer, and kafta skewer, char-grilled and served with pickles, garlic sauce and tzatziki sauce.
$21.99
Tawouk Platter
Marinated skewers (2) of tender chicken breast cubes, char-grilled and served with pickles and garlic sauce.
$17.99
WRAPS
Beef Kafta Wrap
Char-grilled seasoned ground beef in a pita bread wrap with tomatoes, onions, lettuce, pickled turnips, tahini sauce and hummus.
$13.99
Beef Shawarma Wrap
Thinly sliced marinated beef in a pita bread wrap with tomatoes, onions, lettuce, pickled turnips, tahini sauce and hummus.
$14.99
Chicken Shawarma Wrap
Thinly sliced marinated chicken in a pita bread wrap with pickles, lettuce and homemade garlic sauce.
$13.99
Falafel Wrap
Falafel patties in a pita bread wrap with tomatoes, lettuce, onions, pickled turnips, tahini sauce and hummus.
$11.99
Gyro Wrap
Seasoned beef and lamb in a gyro wrap with feta cheese, onions, lettuce, tomatoes and tzatziki sauce.
$13.99
Shish Kabob Wrap
Char-grilled cubes of marinated tenderloin beef kabob in a pita bread wrap with lettuce, tomatoes, onions, pickled turnips, tahini sauce and hummus.
$14.99
Tawouk Wrap
Char-grilled cubes of marinated chicken breasts in a pita bread wrap with pickles, lettuce and homemade garlic sauce.
$13.99
PARTY/FAMILY OF 5 SPECIALS
Falafel Party
House Salad, 2 Appetizers (Hummus and Batata Harra), 18 falafel patties, with a large side of rice, and tahini sauce.
$69.99
Mixed Grill Party
House Salad, 2 Appetizers (Hummus and Batata Harra), 9 Kabob Skewers: 3 beef tenderloin, 3 chicken tawouk, 3 kafta kabob, with a large side of rice, and garlic sauce.
$79.99
Mixed Shawarma Party
House Salad, 2 Appetizers (Hummus and Batata Harra), 1 lb EACH of the chicken and beef shawarma, with a large side of rice, garlic sauce and tahini.
$79.99
KIDS SECTION
Beef kabob skewer $10.99
Chicken Kabob Skewer (Tawouk) $8.99
Chicken Tenders (3) $7.99
Ground Beef Kabob Skewer (Kafta) $8.99
Mac & Cheese $4.99
DESSERTS
Baklava $7.99
Baklava (4) $8.50
Birdnest Baklava $7.50
Cheesecake $4.99
Kunafa $8.99

… View more

Menu Photos

Photo Gallery

Reviews

Carlos Fernandez
of a Google Review for Aya Mediterranean Cuisine. I had an incredible dining experience at Aya! The food was simply outstanding, bursting with authentic Mediterranean flavors that delighted my taste buds. The staff was warm, attentive, and made sure we had everything we needed. I highly recommend trying their dishes; you won’t be disappointed!

… more

Samantha C.
We stopped here passing through downtown Melbourne and were pleased to find such a wonderful Mediterranean restaurant! The space was great, not too crowded for lunch. The food was delicious. I recommend the lamb tagine or the gyro platter. The service was wonderful as the waitress was attentive and kind. We’ll definitely be back when we pass through again!

… more

Addy Alkhatib
Very delicious and authentic Lebanese and Moroccan food. The hot mint tea was delicious as well and the baked bread was fresh. Will definitely come back and enjoy other selections!

… more

Aziz FL
I had an amazing experience dining at Aya. The food was exceptional and made with high-quality, fresh ingredients that were presented beautifully. The menu offered a great variety of options for different tastes and dietary restrictions. The service was also excellent, with the staff being friendly, attentive, and knowledgeable about the menu. Overall, I highly recommend Aya to anyone looking for a great dining experience.

… more

Faith Waite
Labeled everything gluten free and dairy free for me! Real spit fired chicken shawarma! Very great value family meals! Online ordering gave you a place to tell them if you have food allergies.

… more

Raúl Huertas
I recently had the pleasure of dining at Aya Mediterranean Cuisine. I was absolutely blown away by the food, service, and atmosphere.

… more

Common Sense Nancy
I have lived in Lebanon and I attest – this place knocks it out of the park

… more

Scott Hasbrouck
Absolutely delicious, and the family that runs it is so nice. Highly recommend checking out this new Lebanese restaurant!

… more

Lorie Regas
Exceptional, authentic food with super friendly service, right in downtown Melbourne. My go to for the best fattoosh & chicken. Their lentil soup is to die for. Never disappointed here! Thank you ♥️

… more

Maggie G
Excellent authentic food, friendly owner and waitstaff, and plenty of gluten free options. I will definitely be back to this restaurant- everything was cooked to perfection!

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions