Aya Mediterranean Cuisine

936 E New Haven Ave, Melbourne
(321) 327-7061

Recent Reviews Order Online

Customers' Favorites

Chicken Shawarma Platter
Chicken Shawarma Wrap
Beef Shawarma Platter
Lamb Moroccan Tagine
Mixed Grill Platter
Cold Mezza Special
Beef Kabob Platter
Hot Mezza Special
Homemade Baklava
Walnut Baklava

Menu

Salads and Soup
Tabbouleh
Vegetarian. Finely chopped parsley salad with mint, and tomatoes, mixed with bulgur wheat, marinated with lemon juice and olive oil.
Fattouch
Vegetarian. lettuce, tomatoes, onion, cucumber and bell pepper garnished with crispy pita bread, marinated with sumac, lemon juice and olive oil.
Greek Salad
Vegetarian, gluten-free. Lettuce, tomatoes, cucumber, onion, black olives, and feta cheese with olive oil and vinaigrette dressing.
Caesar Salad
Vegetarian. lettuce, croutons, Parmesan cheese with Caesar dressing.
Lentil Soup
Vegetarian. House recipe of homemade fresh nutritious soup served with crispy pita chips.

Cold Appetizers
Hummus
Vegetarian, gluten-free. Top with chicken, beef shawarma or gyro meat for an additional price. Homemade purée of chickpeas, blended with tahini, garlic, lemon juice and olive oil.
Grape Leaves
Vegetarian, gluten-free. Rolled grape leaves stuffed with rice, onion, parsley, tomatoes and our signature seasoning.
Kibbeh Nayeh
Lebanese version of steak tartare, ground beef, cracked wheat, onion, basil, and special seasoning, topped with mint and olive oil.
Baba Ghanouj
Vegetarian, gluten-free. Homemade smoked eggplant blended with tahini, garlic, lemon juice, and olive oil.
Mujadara
Vegetarian, gluten-free. Homemade lentils cooked with rice and mild spices, topped with fried onions.
Cold Meza Special
Vegetarian, gluten-free. 5 in 1 sampler platter of tabbouleh, hummus, baba ghannouj, grape leaves and mujadara.

Hot Appetizers
Batata Harra
Vegetarian, gluten - free. Fried potato cubes sautéed with garlic, cilantro, lemon juice and chili pepper.
Kibbeh
4 pieces. 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.
Safiha
4 pieces. Homemade meat pies pastry, stuffed with ground beef, onions and tomatoes, baked until golden brown.
Hot Mezza Special
5 in 1 sampler platter of batata harra, falafel, cheese rolls, safiha and spinach pies.
Falafel
4 pieces. Vegetarian, gluten - free. A mixture of fried ground fava beans and chickpeas garnished with lettuce, pickles with a side of tahini sauce.
Cheese Rolls
4 pieces. Vegetarian. Hand rolled mozzarella and feta cheese mixed with mint, wrapped in a phyllo dough, fried until crispy.
Spinach Pies
4 pieces. Vegetarian. Homemade spinach pies pastry, stuffed with spinach, onions and lemon juice, baked until golden brown.

Wraps
Falafel Wrap
Vegetarian. falafel patties in a pita bread wrap with tomatoes, lettuce, onions, pickled turnips, tahini sauce and hummus.
Beef Shawarma Wrap
Thinly sliced marinated beef in a pita bread wrap with tomatoes, onions, lettuce, pickled turnips, tahini sauce and hummus.
Tawook Wrap
Char-grilled cubes of marinated chicken breasts kabob in a pita bread wrap with pickles, lettuce, and homemade garlic sauce.
Gyro Wrap
Seasoned beef and lamb in a gyro wrap with feta cheese, onions, lettuce, tomatoes and tzatziki sauce.
Beef Kafta Wrap
Char-grilled seasoned ground beef kabob in a pita bread wrap with tomatoes, onions, lettuce, pickled turnips, tahini sauce and hummus.
Shish Kabob Wrap
Char-grilled cubes of marinated tenderloin beef or lamb kabob in a pita bread wrap with lettuce, tomatoes, onions, pickled turnips, tahini sauce and hummus.

Moroccan Special Entrees
Lamb Moroccan Tagine
Gluten-free. Slowly cooked lamb in saffron, topped with prunes, almonds, and sesames seed with a side of rice.
Vegetable Moroccan Tagine
Vegetarian, gluten-free. Baked potatoes topped with tomatoes, zucchini, onions, garlic, bell pepper, olives, parsley and lemon served with a side of rice.
Chicken Moroccan Tagine
Gluten-free. Slowly cooked chicken in saffron, topped with green olives and parsley, served with a side of rice.
Seafood Moroccan Tagine
Gluten-free. Shrimp, salmon, mahi-mahi, green shell mussels slowly cooked with garlic, tomatoes, bell peppers, olives, over a bed of baked potatoes.

From the Grill
Beef Shawarma Platter
Gluten-free. Marinated and seasoned beef slowly roasted and thinly sliced, served with lettuce, pickled turnips and tahini sauce.
Ziad's Special Chicken
Gluten-free. 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.
Mixed Grill Platter
Gluten-free. Kabob combination platter of 1 beef tenderloin skewer, 1 chicken tawook skewer and 1 kafta skewer, char-grilled and served with pickles, garlic sauce and tzatziki sauce.
Kafta Platter
Gluten-free. 2 seasoned skewers of ground beef with our chef's special spices, char-grilled and served with pickles and tzatziki sauce.
Jumbo Shrimp Kabob Platter
Gluten-free. 2 marinated shrimp skewers, garnished with fresh parsley and served with aioli sauce.
Gyro Platter
Gluten-free. Seasoned lamb and beef slowly roasted and thinly sliced, served with lettuce, tomatoes, feta cheese, tzatziki sauce and special gyro pita bread.
Lamb Chops
Gluten-free. 3 pieces marinated lamb chops seasoned with our chef's spices, grilled to perfection and served with tzatziki sauce, upon availability.
Tawook Platter
Gluten-free. 2 marinated skewers of tender chicken breast cubes, char-grilled and served with pickles and garlic sauce.
Beef Kabob Platter
2 Gluten-free. Marinated skewers of tenderloin beef, char-grilled and served with pickles and tzatziki sauce.
Chicken Shawarma Platter

Part and Family of 5 Specials
Mixed Grill Party
Gluten-free. 2 house salads, 2 appetizers (hummus and batata harra), 9 kabob skewers: 3 beef tenderloin, 3 chicken tawook, 3 kafta kabob, with a large side of rice and garlic sauce.
Falafel Party
Vegetarian, gluten-free. 2 house salads, 2 appetizers (hummus and batata harra), 18 pieces of falafel, with a large side of rice and tahini sauce.
Mixed Shawarma Party
Gluten-free. 2 house salads, 2 appetizers hummus and batata harra, 1 lb of each of the chicken and beef shawarma, with a large side of rice, garlic sauce and tahini sauce.

Kids' Section
Kid's Chicken Kabob Skewer
Tawouk. Served with side of rice or fries.
Kid's Chicken Tenders
3 pieces. Served with side of rice or fries.
Kid's Ground Beef Kabob Skewer
Kafta.
Kid's Mac n Cheese

Desserts
Homemade Baklava
3 pieces. Sweet layered pastry with chopped nuts sweetened with syrup.
Cheesecake
Rich creamy cake.

Drinks
Soft Drinks
Canned Coke Products (Coke, Diet Coke, Coke Zero, Sprite, Sunkist, Gingerale)

Photos

Photo credit: google
Photo credit: facebook
Photo credit: facebook
+48 photos
Photo credit: tripadvisor
+47 photos
Add a photo

Recent Reviews

Don’t walk, run to this place! We were out of town for a baseball event and decided to try this place! We ordered the hummus which was out of this park amazing and the hot sampler! The food has so much flavor! Everyone was very nice and welcoming! I love that it’s family owned! Love to support it. This will be added to our list for the next time we are in town!
July 2025
Aya Mediterranean in Melbourne is a must-try! The food was bursting with flavor, the drinks were perfectly crafted, and the dessert was chef’s kiss. Everything was fresh, vibrant, and delicious. Can’t wait to go back!
July 2025
The staff was pleasant, prompt, and incredibly helpful. The ambiance was relaxed and comfortable. The food was excellent! We had the falafel, kabob platter and the kafta platter. Very tasty! That are very informed about gluten related issues and can prepare many items in the menu in a gluten free manner. We are very happy to have eaten here!
July 2025

More Reviews

You May Also Like

Osuki Sushi - 924 E New Haven Ave UNIT 104
Sushi, Japanese, Sushi Bar, Seafood
Crush XI - 923 E New Haven Ave
American, Bar, Brunch, New American
The Roots Restaurant Tavern - 2011 Melbourne Ct
Breakfast, Burgers, Vegetarian

Aya Mediterranean Cuisine

936 E New Haven Ave, Melbourne, FL 32901
(321) 327-7061