AYA MEDITERRANEAN CUISINE – Mediterranean
Lebanese home cooking in Melbourne, built around mezza you order by the platter. The cold five-in-one brings tabbouleh, hummus, baba ghannouj, grape leaves and moujadara; the hot version stacks batata harra, falafel, cheese rolls, safiha and spinach pies. Kibbeh comes both ways, fried and stuffed with onions and nuts, or nayeh, the Lebanese answer to steak tartare. Moroccan tagines simmer chicken in saffron with olives, or lamb with prunes, almonds and sesame. Fattouch arrives sharp with sumac and crisp pita. Weekday service splits between lunch and dinner and runs straight through at weekends. Closed Mondays. Portions are built for sharing.
936 E NEW HAVEN AVE, MELBOURNE, FL, 32901 321-327-7061 https://www.orderayamediterranean.com/0Cuisine: Mediterranean
Price range: $$
Dietary options: dairy-free, gluten-free, halal, high-protein, keto, low-carb, vegan, vegetarian, heart-healthy, low-sodium, mediterranean, paleo, pescatarian, plant-based, whole30, anti-inflammatory, atkins, dash-sodium-reduced, high-fiber, low-cholesterol, south-beach, aip, alkaline, renal, tlc, juice-cleanse, lectin-free, macrobiotic, slow-carb, soy-free
Diet fit at AYA MEDITERRANEAN CUISINE
Dairy-Free at AYA MEDITERRANEAN CUISINE
AYA MEDITERRANEAN CUISINE in Melbourne has 3 dairy-free-tagged dishes on its current menu, including Falafel Platter, Beef Shawarma Platter and Happy Hour App. Tags come from dish-level menu analysis and update when the menu changes.
Gluten-Free at AYA MEDITERRANEAN CUISINE
AYA MEDITERRANEAN CUISINE in Melbourne has 1 gluten-free-tagged dish on its current menu, including Happy Hour App. Tags come from dish-level menu analysis and update when the menu changes.
Halal at AYA MEDITERRANEAN CUISINE
AYA MEDITERRANEAN CUISINE in Melbourne has 27 halal-tagged dishes on its current menu, including Falafel Platter, Lamb Chops and Mixed Grill Platter. Tags come from dish-level menu analysis and update when the menu changes.
High-Protein at AYA MEDITERRANEAN CUISINE
AYA MEDITERRANEAN CUISINE in Melbourne has 4 high-protein-tagged dishes on its current menu, including Lamb Chops, Beef Kabob Platter and Tabbouleh. Tags come from dish-level menu analysis and update when the menu changes.
Keto at AYA MEDITERRANEAN CUISINE
AYA MEDITERRANEAN CUISINE in Melbourne has 1 keto-tagged dish on its current menu, including Baba Ghannouj. Tags come from dish-level menu analysis and update when the menu changes.
Low-Carb at AYA MEDITERRANEAN CUISINE
AYA MEDITERRANEAN CUISINE in Melbourne has 1 low-carb-tagged dish on its current menu, including Baba Ghannouj. Tags come from dish-level menu analysis and update when the menu changes.
Vegan at AYA MEDITERRANEAN CUISINE
AYA MEDITERRANEAN CUISINE in Melbourne has 11 vegan-tagged dishes on its current menu, including Tabbouleh, Falafel Party and Olives. Tags come from dish-level menu analysis and update when the menu changes.
Vegetarian at AYA MEDITERRANEAN CUISINE
AYA MEDITERRANEAN CUISINE in Melbourne has 14 vegetarian-tagged dishes on its current menu, including Spinach Pies (4), Greek Salad and Tabbouleh. Tags come from dish-level menu analysis and update when the menu changes.
How tags work: Dish-level menu analysis by Chefi's rule-based diet engine with AI assistance; nutrition values are estimated from ingredients unless marked verified. Allergen and certification claims are never inferred.
What to order at AYA MEDITERRANEAN CUISINE
| Dish | Net carbs | Protein |
|---|---|---|
| Beef Shawarma Wrap | 28.3 g | 41.2 g |
| Lentil Soup | 53.8 g | 29.1 g |
| Kibbeh Nayeh | 55.3 g | 28.8 g |
| Beef Shawarma Platter | 59 g | 25.1 g |
| Greek Salad | 5.7 g | 24.2 g |
| Beef Kabob Platter | 6.9 g | 22 g |
| Hummus | 30.9 g | 20.5 g |
| Mixed Grill Platter | 1.8 g | 16.4 g |
| Lamb Chops | 0 g | 15.2 g |
| Chicken Shawarma Platter | 26.9 g | 14.1 g |
| Batata Harra | 52 g | 13.3 g |
| Tabbouleh | 58.7 g | 12.5 g |
Nutrition values are estimated from ingredients.
Menu
Cold Appetizers
- Baba Ghannouj - $9: Homemade smoked eggplant, blended with tahini, garlic, lemon juice and olive oil. Dietary tags: Keto, Low-Carb, Vegan, Vegetarian, Halal, Mediterranean, Whole30, Pescatarian, Paleo, Heart-Healthy, Plant-Based, Low-Sodium, Anti-Inflammatory, Atkins, South-Beach, DASH Sodium-Reduced, Low-Cholesterol, TLC, Alkaline, Renal, Juice-Cleanse, Slow-Carb
- Cold Mezza Special - $23: 5 in 1 sampler platter of tabbouleh hummus, baba ghannouj, grape leaves and moujadara. Dietary tags: Halal, Mediterranean
- Grape Leaves - $7.49: Rolled grape leaves stuffed with rice, onion, parsley, tomatoes and our signature seasoning. Dietary tags: Vegan, Vegetarian, Halal, Pescatarian, Plant-Based, Anti-Inflammatory, Low-Cholesterol
- Hummus - $9: Homemade purée of chickpeas, blended with tahini, garlic, lemon juice and olive oil. Dietary tags: Vegan, Vegetarian, Halal, Mediterranean, Pescatarian, Plant-Based, Low-Sodium, High-Fiber, Alkaline, Renal, Macrobiotic, Juice-Cleanse
- Kibbeh Nayeh - $18: Lebanese version of steak tartare, ground beef, cracked wheat, onion, basil and special seasoning, topped with mint and olive oil. Dietary tags: Low-Sodium, Renal
- Olives - $4.99 Dietary tags: Vegan, Vegetarian, Halal, Pescatarian, Plant-Based, Alkaline, AIP, Macrobiotic, Lectin-Free
- Tzatziki - $9
Hot Appetizers
- Batata Harra - $9: Fried potato cubes sautéed with garlic, cilantro, lemon juice and chili pepper. Dietary tags: Vegan, Vegetarian, Halal, Pescatarian, Plant-Based, Low-Sodium, DASH Sodium-Reduced, High-Fiber, Juice-Cleanse
- Cheese Rolls (4) - $8: Hand rolled mozzarella and feta cheese mixed with mint, wrapped in a phyllo dough, fried until crispy. Dietary tags: Vegetarian, Halal, Pescatarian
- Falafel (4) - $9: A mixture of fried ground Fava bean and chickpeas, garnished with lettuce, pickles with a side of tahini sauce. Dietary tags: Vegan, Vegetarian, Halal, Pescatarian, Plant-Based
- Hot Mezza Special - $23: 5 in 1 sampler platter of batata harra, falafel, cheese rolls, safiha and spinach pies. Dietary tags: Halal
- Kibbeh (4) - $11: 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) - $8: Homemade meat pies pastry, stuffed with ground beef, onions and tomatoes, baked until golden brown.
- Spinach Pies (4) - $8: Homemade spinach pies pastry, stuffed with spinach, onions, and lemon juice, baked until golden brown. Dietary tags: Vegetarian, Halal, Pescatarian, Juice-Cleanse
- Happy Hour App - $6 Dietary tags: Halal, Gluten-Free, Dairy-Free, Whole30, Paleo, Anti-Inflammatory, Alkaline, AIP, Macrobiotic, Lectin-Free, Soy Free Available at: dinner, lunch
Salads & Soup
- Fattouch - $10: Lettuce, tomatoes, onion, cucumber and bell pepper garnished with crispy pita chips, marinated with sumac, lemon juice and olive oil. Dietary tags: Vegan, Vegetarian, Halal, Pescatarian, Plant-Based, Juice-Cleanse
- Greek Salad - $10: Lettuce, tomatoes, onion, cucumber, black olives, and feta cheese with olive oil and vinaigrette dressing. Dietary tags: Vegetarian, Halal, Mediterranean, Pescatarian
- Lentil Soup - $5: House recipe of homemade fresh nutritious soup, served with crispy pita bread. Dietary tags: Vegan, Vegetarian, Halal, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, High-Fiber, Low-Cholesterol, TLC
- Tabbouleh - $11: Finely chopped parsley salad with mint and tomatoes, mixed with bulgur wheat, marinated with lemon juice and olive oil. Dietary tags: High-Protein, Vegan, Vegetarian, Halal, Mediterranean, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, High-Fiber, Low-Cholesterol, TLC, Juice-Cleanse
Moroccan Special Entrees
- Chicken Moroccan Tagine - $19: Slowly cooked chicken in saffron, topped with olives and parsley. Served with pita bread and choice of rice or fries.
- Lamb Moroccan Tagine - $24: Slowly cooked lamb in saffron, topped with prunes, almonds, and sesame seeds. Served with pita bread and choice of rice or fries.
- Seafood Moroccan Tagine - $23: Shrimp, salmon, mahi-mahi, green shell mussels, slowly cooked with garlic, tomatoes, and kalamata black olives. Served with pita bread and choice of rice or fries.
- Vegetable Moroccan Tagine - $17: Baked potatoes topped with tomatoes, zucchini, onions, garlic, tomatoes, celery, bell peppers, olives, parsley and lemon. Served with pita bread and choice of rice or fries.
- Ziad’s Special Chicken - $21: 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. Served with pita bread and choice of rice or fries.
From the Grill
- Beef Kabob Platter - $22: Marinated skewers (2) of tenderloin beef, char-grilled and served with lettuce, pickles and tzatziki sauce. Served with pita bread and choice of rice or fries.
- Beef Shawarma Platter - $18: Marinated and seasoned beef slowly roasted and thinly sliced, served with lettuce, pickles and tahini sauce. Served with pita bread and choice of rice or fries. Dietary tags: High-Fiber
- Chicken Shawarma Platter - $17: Marinated and seasoned boneless chicken slowly roasted and thinly sliced, served with lettuce, pickles and garlic sauce. Served with pita bread and choice of rice or fries.
- Falafel Platter - $17: Served with pita bread and choice of rice or fries. Dietary tags: Halal
- Gyro Platter - $18: Seasoned lamb and beef slowly roasted and thinly sliced, served with lettuce, tomatoes, feta cheese, and tzatziki sauce. Served with pita bread and choice of rice or fries.
- Jumbo Shrimp Kabob - $24: Marinated shrimp skewers (2), garnished with fresh parsley and served with aioli sauce. Served with pita bread and choice of rice or fries. Dietary tags: Halal, Pescatarian
- Kafta Platter - $18: Seasoned skewers (2) of ground beef with our Chef’s special spices, char-grilled and served with pickles and tzatziki sauce. Served with pita bread and choice of rice or fries.
- Lamb Chops - $31: Marinated lamb chops (3) seasoned with our Chef’s spices, grilled to perfection and served with tzatziki sauce. Served with pita bread and choice of rice or fries. Dietary tags: High-Protein, Low-Sodium, DASH Sodium-Reduced
- Mixed Grill Platter - $25: Kabob combination platter of beef tenderloin skewer, chicken tawouk skewer, and kafta skewer, char-grilled and served with pickles, garlic sauce and tzatziki sauce. Served with pita bread and choice of rice or fries. Dietary tags: Low-Sodium
- Tawouk Platter - $18: Marinated skewers (2) of tender chicken breast cubes, char-grilled and served with pickles and garlic sauce. Served with pita bread and choice of rice or fries.
Wraps
- Beef Shawarma Wrap - $15: Thinly sliced marinated beef in a pita bread wrap with tomatoes, onions, lettuce, pickled turnips, tahini sauce and hummus. Served with a side of rice, fries, or salad. Dietary tags: High-Fiber
- Chicken Shawarma Wrap - $14: Thinly sliced marinated chicken in a pita bread wrap with pickles, lettuce and homemade garlic sauce. Served with a side of rice, fries, or salad.
- Falafel Wrap - $13: Falafel patties in a pita bread wrap with tomatoes, lettuce, onions, pickled turnips, tahini sauce and hummus. Served with a side of rice, fries, or salad. Dietary tags: Vegan, Vegetarian, Halal, Pescatarian, Plant-Based, High-Fiber
- Gyro Wrap - $14: Seasoned beef and lamb in a gyro wrap with feta cheese, onions, lettuce, tomatoes and tzatziki sauce. Served with a side of rice, fries, or salad.
Party/Family Specials
- Falafel Party - $74.99: House Salad, 2 Appetizers (Hummus and Batata Harra), 18 falafel patties, with a large side of rice, and tahini sauce. Dietary tags: Vegan, Vegetarian, Halal, Pescatarian, Plant-Based
- Mixed Grill Party - $94.99: 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. Dietary tags: Mediterranean
- Mixed Shawarma Party - $84.99: 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. Dietary tags: Mediterranean
Kids Section
- Chicken Kabob Skewer (Tawouk) - $8.99: Served with choice of rice or fries. Dietary tags: High-Protein, Halal, Low-Sodium, Soy Free Available at: dinner, lunch
- Kafta Skewer - $8.99: Served with choice of rice or fries. Dietary tags: Halal, Low-Sodium Available at: dinner, lunch
Desserts
- Baklava - $7.99 Dietary tags: Halal, Low-Sodium
- Baklava (4) - $8.5 Dietary tags: High-Protein, Halal, Low-Sodium
- Cheesecake - $4.99 Dietary tags: Halal, Dairy-Free, Low-Sodium, High-Fiber
Sides & Add-ons
- Extra sauce - $0.99 Dietary tags: Halal, Soy Free Available at: dinner, lunch
- Fries - $3.5 Dietary tags: Halal, Dairy-Free, Pescatarian, Low-Sodium, High-Fiber Available at: dinner, lunch
Beverages
- Happy Hour Margarita - $8
- Happy Hour Mixer - $5 Dietary tags: Halal, Alkaline, AIP, Macrobiotic, Lectin-Free
- Tequila Sunrise - $10
Frequently Asked Questions about AYA MEDITERRANEAN CUISINE
- Is AYA MEDITERRANEAN CUISINE dairy-free-friendly?
- Yes. AYA MEDITERRANEAN CUISINE has 3 dairy-free-tagged dishes on its current menu, including Falafel Platter, Beef Shawarma Platter and Happy Hour App.
- What can I eat at AYA MEDITERRANEAN CUISINE on a dairy-free diet?
- Falafel Platter, Beef Shawarma Platter and Happy Hour App carry the dairy-free tag, out of 3 tagged dishes on the current menu. Every dish's diet tags are listed in the menu.
- Does AYA MEDITERRANEAN CUISINE have vegan options?
- Yes. 11 dishes are tagged vegan on the current menu, including Tabbouleh and Falafel Party.
- Is AYA MEDITERRANEAN CUISINE gluten-free?
- 1 dish is tagged gluten-free on the current menu. Chefi never infers allergen tags from a dish name alone, but a tag is not a certification — confirm preparation with the restaurant if you have celiac disease or a severe sensitivity.
- What is the highest-protein dish at AYA MEDITERRANEAN CUISINE?
- Beef Shawarma Wrap, at roughly 41.2g of protein (estimated from ingredients).
Restaurants near AYA MEDITERRANEAN CUISINE
- DOLLY'S WINE BAR — Mediterranean
- Skewers Mediterranean Grille — Mediterranean
- FLAMES MEDITERRANEAN GRILL — Mediterranean
- Euro Deli — Mediterranean
- CRUSH XI — American
- Mustard's Last Stand — American
- EL AMBIA CUBANO — Spanish
- EINSTEIN BROS BAGELS #4084 — American
- MOON RIVER CAFE & CURIOSITIES — American
- PHO 192 — Vietnamese
- HELL N BLAZES BREWING CO — American
- DREW'S BREWS AND GRILLE — American
