Melbourne
Aya Mediterranean Cuisine, Melbourne

Aya Mediterranean Cuisine Melbourne Menu & Prices

936 E New Haven Ave Melbourne FL 32901 · restaurant

Wine Selection. 72 items read from Aya Mediterranean Cuisine's own menu. Menu reviewed October 2026. Signature plates: Falafel Wrap $11.99, Gyro Platter $16.99, Chicken Kabob Skewer (Tawouk) with $8.99.

Aya Mediterranean Cuisine Menu

Melbourne · 51 items

Salads and Soup see more salad in Melbourne

  • Top Salad with Chicken, Beef Shawarma or Gyro (4.75), Falafel (3.75)
  • Tabbouleh$10.99

    Finely chopped parsley salad with mint and tomatoes, mixed with bulgur wheat, marinated with lemon juice and olive oil

  • Fattouch$9.99

    lettuce, tomatoes, onion, cucumber and bell pepper garnished with crispy pita chips, marinated with sumac, lemon juice and olive oil

  • Greek Salad$9.99

    Lettuce, tomatoes, onion, cucumber, black olives, and feta cheese with olive oil and vinaigrette dressing

  • Caesar Salad$7.99

    Lettuce, croutons, parmesan cheese with caesar dressing

  • Lentil Soup4.99/6.99

    House recipe of homemade fresh nutritious soup, served with crispy pita bread

Cold Appetizers

  • Hummus$8.99

    Homemade purée of chickpeas, blended with tahini, garlic, lemon juice and olive oil

  • Baba Ghannouj$8.99

    Homemade smoked eggplant, blended with tahini, garlic, lemon juice and olive oil

  • Grape Leaves$7.49

    Rolled grape leaves stuffed with rice, onion, parsley, tomatoes and our signature seasoning

  • Moujadara$6.50

    Homemade lentils, cooked with rice and mild spices, topped with fried onions

  • Kibbeh Nayeh*$16.99

    Lebanese version of steak tartare, ground beef, cracked wheat, onion, basil and special seasoning, topped with mint and olive oil

  • Cold Mezza Special$20.99

    5 in 1 sampler platter of tabbouleh hummus, baba ghannouj, grape leaves and moujadara

Hot Appetizers

  • Batata Harra$8.99

    Fried potato cubes sautéed with garlic, cilantro, lemon juice and chilly pepper

  • Falafel$8.99

    A mixture of fried ground Fa a bean and chickpeas, garnished with lettuce, pickles with a side of tahini sauce

  • Kibbeh (4 pieces)$10.99

    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

  • Cheese Rolls$7.99

    Hand rolled mozzarella and feta cheese mixed with mint, wrapped in a phyllo dough, fried until crispy

  • Safiha (4 pieces)$7.99

    Homemade meat pies pastry, stuffed with ground beef, onions and tomatoes, baked until golden brown

  • Spinach Pies$7.99

    Homemade spinach pies pastry, stuffed with spinach, onions, and lemon juice, baked until golden brown

  • Hot Mezza Special$20.99

    5 in 1 sampler platter of batata harra, falafel, cheese rolls, safiha and spinach pies

Kids Section

  • Chicken Kabob Skewer (Tawouk) with side of Rice or Fries$8.99
  • Ground Beef Kabob Skewer (Kafta) with side of Rice or Fries$8.99
  • Chicken Tenders (3 pieces) with side of Rice or Fries$6.99
  • Mac n Cheese$4.99

Wraps

  • Falafel Wrap$11.99

    Falafel patties in a pita bread wrap with tomatoes, lettuce, onions, pickled turnips, tahini sauce and hummus

  • Gyro Wrap$13.99

    Seasoned beef and lamb in a gyro wrap with feta cheese, onions, lettuce, tomatoes and tzatziki sauce

  • Chicken Shawarma Wrap$13.99

    Thinly sliced marinated chicken in a pita bread wrap with pickles, lettuce and homemade garlic sauce

  • Beef Shawarma Wrap$14.99

    Thinly sliced marinated beef in a pita bread wrap with tomatoes, onions, lettuce, pickled turnips, tahini sauce and hummus

  • Beef Kafta Wrap$13.99

    Char-grilled seasoned ground beef in a pita bread wrap with tomatoes, onions, lettuce, pickled turnips, tahini sauce and hummus

  • Tawouk Wrap$13.99

    Char-grilled cubes of marinated chicken breasts in a pita bread wrap with pickles, lettuce and homemade garlic sauce

  • Shish Kabob Wrap$14.99

    Char-grilled cubes of marinated tenderloin beef kabob in a pita bread wrap with lettuce, tomatoes, onions, pickled turnips, tahini sauce and hummus

Moroccan Special Entrées

  • Lamb Moroccan Tagine$21.99

    Slowly cooked lamb in saffron, topped with prunes, almonds, and sesame seeds with a side of rice

  • Chicken Moroccan Tagine$17.99

    Slowly cooked chicken in saffron, topped with olives and parsley, served with a side of rice

  • Vegetable Moroccan Tagine$15.99

    Baked potatoes topped with tomatoes, zucchini, onions, garlic, tomatoes, celery, bell peppers, olives, parsley and lemon served with a side of rice

  • Seafood Moroccan Tagine$21.99

    Shrimp, salmon, mahi-mahi, greenshell mussels, slowly cooked with garlic, tomatoes, olives, over a bead of baked potatoes served with a side of rice

  • Ziad’s Special Chicken$18.99

    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

From the Grill

  • Mixed Grill Platter$23.99

    Kabob combination platter of beef tenderloin skewer, chicken tawouk skewer, and kafta skewer, char-grilled and served with pickles, garlic sauce and tzatziki sauce

  • Tawouk Platter$17.99

    Marinated skewers (2) of tender chicken breast cubes, char-grilled and served with pickles and garlic sauce

  • Kafta Platter$17.99

    Seasoned skewers (2) of ground beef with our Chef’s special spices, char-grilled and served with pickles and tzatziki sauce

  • Beef Kabob Platter$21.99

    Marinated skewers (2) of tenderloin beef, char-grilled and served with pickles and tzatziki sauce

  • Chicken Shawarma Platter$15.99

    Marinated and seasoned boneless chicken slowly roasted and thinly sliced, served with lettuce, pickles and garlic sauce

  • Beef Shawarma Platter$17.99

    Marinated and seasoned beef slowly roasted and thinly sliced, served with lettuce, pickles and tahini sauce

  • Gyro Platter$16.99

    Seasoned lamb and beef slowly roasted and thinly sliced, served with lettuce, tomatoes, feta cheese, tzatziki sauce and special gyro pita bread

  • Jumbo Shrimp Kabob$22.99

    Marinated shrimp skewers (2), garnished with fresh parsley and served with tzatZiki sauce

  • Lamb Chops$29.99

    Marinated lamb chops (3) seasoned with our Chef’s spices, grilled to your liking and served with tzatziki sauce

Party/Family of 5 Specials

  • Mixed Grill Party$94.99

    House Salad, Lebanese Cabbage Salad, Hummus, Garlic, Tzatziki and Batata Harra for appetizers, 9 Kabob Skewers: 3 beef tenderloin, 3 chicken tawouk, 3 kafta kabob, with a large side of rice and pita b

  • Mixed Shawarma Party$84.99

    House Salad, Lebanese Cabbage Salad, Hummus, Garlic, Tzatziki and Batata Harra for appetizers, Chicken and Beef Shawarma, with a large side of rice and pita bread

  • Falafel Party$75.99

    House Salad, Lebanese Cabbage Salad, Hummus, Garlic, Tzatziki and Batata Harra for appetizers, 18 pieces of Falafel with a large side of rice and pita bread

Desserts see more dessert in Melbourne

  • Homemade Walnut Baklava (3pcs)$7.50
  • Kunafa$7.99
  • Cheesecake$4.99
  • Homemade Pistachio Baklava (2 pcs)$7.50

Aya Mediterranean Cuisine Wine Selection Menu

Melbourne · 21 items

Lebanese Wine Selection see more wine in Melbourne

  • Red Prieure, Château Ksara 201812/43

    Carignan, Cinsault, Mourvèdre, Grenache

  • Foothills Red , Château Héritage 202012/43

    Cabernet Sauvignon, Cinsault, Syrah

  • Rosé Sunset, Château Ksara12/43
  • Blanc de Blanc White , Château Ksara 202012/43

    Sauvignon Blanc, Chardonnay, Semillon Blend

  • Cabernet St Elie, Château Héritage 2018$55
  • Cabernet Cuveè Speciale, Château Ksara 2017$55
  • Chardonnay Cuveé Speciale, Château Ksara 2017$59
  • Family Reserve Red, Château Héritage 2017$85

    Cabernet Sauvignon, Cinsault, Syrah

White Wine Selection see more wine in Melbourne

  • Pinot Grigio, Giocato, Slovenia10/38
  • Albariño, La Val, Spain12/39
  • Riesling, Pierre Sparr, France10/38
  • Sauvignon Blanc, Mohua, New Zealand12/39
  • Chardonnay, Mathew Fritz, California10/38
  • Chardonnay, William Fevre, France$55
  • Moscato Split, La Perlina, Italy$18
  • Prosecco Split, Lovo, Italy$12

Red Wine Selection see more wine in Melbourne

  • Pinot Noir, Gassac, France10/38
  • Red Blend, Papi, Chile10/38
  • Malbec, La Posta, Argentina12/39
  • Cabernet, Bacchus, California10/38
  • Chianti, Poggio Vignoso, Italy12/39

Search popular dishes & drinks found at Aya Mediterranean Cuisine at other Melbourne restaurants

Each card opens that dish's Melbourne results, every place ranked, so you can compare Aya Mediterranean Cuisine with the rest of the city.

What things cost at Aya Mediterranean Cuisine

Aya Mediterranean Cuisine's signature plates against the Melbourne median for the same dish.

Own Aya Mediterranean Cuisine? Claim it free, add photos & videos

Every cuisine and category in Melbourne

See all 44 cuisines and categories as a list

Every dish and drink in Melbourne

See all 112 dishes and drinks as a list