9 Best Mediterranean Restaurants near Melbourne

Al Baik Kabob and Gyro House Mediterranean • $
1288 Sarno Rd, Melbourne

Customers` Favorites

Falafel Gyro Gyro Platter
Chicken Kabob Platter
Chicken Gyro Platter
Lamb Gyro Platter
Falafel Platter
Lamb Gyro Wrap
Spicy Feta Dip
Greek Salad
French Fries
Baba Ganoush

“Some of the most addicting food I have ever gotten the pleasure to eat! I absolutely love this place and the people who run it. Everyone is super sweet and treats me like family.. I typically get the mixed grill platter for 2 to 3 people and it makes 6 full plates of food! This is by far some of the best food in Brevard.“

4.7 Superb85 Reviews
Aya Mediterranean Cuisine Mediterranean • $
936 E New Haven Ave, Melbourne

Customers` Favorites

Chicken Shawarma Platter
Chicken Shawarma Wrap
Lamb Moroccan Tagine
Mixed Grill Platter
Cold Mezza Special
Hot Mezza Special
Batata Harra
Cheese Rolls
Grape Leaves
Side of Rice

“The best Mediterranean food I've had in Florida, so happy to have found this gem. Everything was out of this world and full of flavor and all of the staff were incredibly nice. Thank you!Vegetarian options: Falafel, hummus, other options that are delicious“

4.6 Superb184 Reviews
Cedars Cafe Cafe • $$
4100 N Wickham Rd #137, Melbourne

Customers` Favorites

Hummus with Pita Bread
Artichoke Shwarma
Gyro Protein Bowl
Shawarma Salad
Chicken Skewer
Greek Salad
Hummus Dip
Gyro Wrap
Baklava
Fatoush

“Cedars Cafe- Lake Washington-5-Stars Quickly becoming a local favorite, this gem of an eatery is beginning to make a huge splash in the local culinary scene. As with most fine dining joints (Cedar's is more casual, but the food is not), Chef Toni changes her menu with the seasonal availability of the freshest ingredients. As we have cruised on past summer and are now in the fall months, I thought it would be a good time to revisit a new favorite and see what Chef Toni did with her traditional, yet eclectically mixed menu. After being seated, I hungrily listened to my server rattle off the seasonal specials and began to drool. This should be extraordinary based on what my ears were telling my palate. After a few moments taking it all in, I asked for an order of Artichoke Shawarma, Fennel Apple salad, White Yam fries, Beat salad with goat cheese, Haloumi cheese, some kafta and an order of chicken thighs in a shiitake mushroom sauce. Relaxing in the pleasant atmosphere it seemed only a moment had passed when my server was soon approaching with my food. Setting it down before me, I drank in the beautiful artistry and scintillating aromas spiraling towards the ceiling as I reached for my tools of gastronomical destruction and got to work. After one bite of the Artichoke Shawarma I knew that once again, Chef Toni has hit a home run. After using the outside of the Artichoke for another dish and wanting to be a zero-waste kitchen, Chef Toni took the artichoke hearts, through some shawarma spice on them, and plopped them on some freshly made hummus. The tastes were extraordinary. The Fennel Apple salad is a misnomer as it should read Fennel and Shaved Apple salad. With thin shavings of apple over fresh greens, fennel, fresh mint and a "secret" ingredient of orange blossom water, this salad was out of this world. Used to cleanse the palate between courses, it more than served its purpose In pursuing the freshest ingredients, Chef Toni often comes upon once in a blue moon opportunities from her local sources. Case in point, white yams. Obtaining just a few of them from a local farmer, Chef Toni worked her magic and turned them into fresh white yam fries served with an herbed, homemade tahini sauce that was a sheer delight on the palate. They were like no fries I have ever tasted before. Moving on to the most pedestrian dish, if one can call a goat cheese feta and fresh beet salad with homemade pomegranate vinaigrette drizzled over it, pedestrian. With farm-fresh beets and real honest to Athens goat cheese feta this was amazing as well. It seems that Chef Toni never misses. She must, she is only human, but I have yet to catch her off her game. After a few bites of the salad, just to make sure I had the taste down, I turned my attention to the grilled Haloumi cheese. While this is a traditional middle eastern dish, Chef Toni took traditional and turned it on its ear. With some almond dukkah seasoning and fresh local honey drizzled over it, this cheese was a far cry from the stuff I grew up on. Talk about scrumptious! While the Houlomi cheese was a far cry from my childhood, Chef Toni's take on kafta brought me right back to it. Grilled in the oven, topped with fresh hummus with tomato and onions and topping a freshly made pita, this went straight to the little boy inside the Big Boy and made him very happy. With a delicate blend of herbs and spices, this dish alone was worth the visit. Sadly, this brings me to the last item up for review, the Chicken thighs in a shiitake mushroom sauce. What can I say about this without sounding like the proverbial broken record? Using locally farmed mushrooms and chicken, this dish taste farm-fresh and danced across my taste buds. The sauce was delicate, subtle and full of flavor while the chicken was tender, juicy and had to have been alive just a few hours earlier, it tasted that fresh. This place is 5 stars all day, every day. The Big Boy says, "Just go already!"“

4.6 Superb38 Reviews
Flames Mediterranean Bar and Grille Mediterranean • $$
1270 N Wickham Rd, Melbourne

Customers` Favorites

Flames Crispy Chicken Escalope
Cedar's Combination Platter
Flames Knafeh Cheese Cake
Flames Infused Lava Cake
Cheesecake Lebanese Style
Greek Salad Large Salad
Shawarma Burger in Pita
Rice and Flames Salad
Flames Shrimps Meshwi
Mixed Grill with Lamb

“I can't say enough about Flames. We celebrated our Mom's birthday this past Saturday and we where so blessed to be served by Dee and Brenda. The tandom did such a great job. Dee was so incredibly knowledgeball and made our choice clear and easy. Her wine suggestions where impecable and her attitude was formidable. Brenda was always smileing and bringing joy to the table. Thanks to the crew for such a wonderful gastronomic experience. Top of the class!“

4.4 Superb176 Reviews
Gyros & More Greek Restaurant II Greek • $
225 W Hibiscus Blvd, Melbourne

Customers` Favorites

2 Chicken Skewers
Gyro Combo Salad
Garlic Chicken
Gyro Sandwich
French Fries
Pasta Salad
Chicken Gyro
Greek Salad
Gyro Meat
Shawarma

“Friendly and attentive staff . I got the chicken gyro and fries combo and it was delicious. The chicken was not dry and had great flavor. The sauce was good . It comes with lettuce and tomato but I left that out of my gyro. Very very good food. Thank you!“

4.1 Good55 Reviews
Celo's Mediterranean Bistro Mediterranean •
7954 N Wickham Rd ste 121, Melbourne

Customers` Favorites

Chicken Shawarma Fries
Chicken Shawarma Bowl
Tomato Cucumber Salad
Shawarma Sandwich
Tzatziki Sauce
Spicy Shawarma
Beef Shawarma
Chicken Gyro
Greek Salad
Gyro Pita

“We love Celo's Mediterranean Bistro tasty healthy food served quickly by friendly staff. We often order a build your own salad with gyro, tabouleh, hummus, baba ghanoush, and more and it's absolutely DELICIOUS! Sometimes we treat ourselves to a variety of delicious baklava also.“

4.1 Good60 Reviews
Al-houda Restaurant & Grocery Halal Meat مطعم الهدى Middle Eastern • $$
4651 Babcock St NE #10, Palm Bay - 3.32 miles

Customers` Favorites

B B Q Shish Mixed Platter Alhouda Mix
Hummus with Meat or Chicken Shawerma
B B Q Chicken Shish Tawook
Lamb Gyro with Falafel
Stuffed Grape Leaves
Chicken Kofta Kebab
Vega Kabob Sandwich
Rotisserie Chicken
Half Chicken BBQ
Lamb Gyro Platter

“Al-Houda Restaurant - Palm Bay - 5 Stars Hidden Gem Alert Wow, what a great find! It actually took me 24 hours to think of an opening to this review. Al-Houda is the kind of restaurant that is why I do this day in and day out, looking for that one special place, that one special morsel of food, that single flavor that makes you go....WOW!!!!! Well, it's all here at Al-Houda. Let me further preface that my father's side of the family immigrated from Syria at the turn of the last century, so I spent many years eating a wonderful surprise of authentic Middle Eastern dishes. Most Middle Eastern restaurants have Americanized the region's food, and it's so rare to find authentic recipes that I don't even look anymore. Given this history, it was with great joy and happiness that I found Al-Houda's cuisine. Now all is not perfect in Al-Houda land. For one, it is a very small dining area with limited seating. I also found out later this restaurant mainly caters to the Florida Tech Arab group, so their hours are cut back drastically during the summer. The lady who greets you, who I assume is an owner, has very little grasp of the English language, to put it mildly. If you are willing to try this amazing food you will need to either order what I ordered or be prepared to point. The menu has a half-hearted English explanation of each item. (See the menu photos). The server will not be able to espouse the great wonders that await you. Furthermore, they only serve bottled drinks. I chose an Aryan (pronounced R-yawn) yogurt drink which is essentially Middle Eastern buttermilk. It was quite good and addicting with a sour finish that is actually enjoyable. For the main meal, I ordered lamb kafta with baba ghnouj. The baba was made in-house. There were tiny chunks of eggplant you don't get from the distributor. I do not believe the Kafta was chef-prepared from scratch with fresh ingredients but it was high quality, better than I have found locally otherwise. The crowning dish I consumed was Molokhia, which is a chicken stew with greens. The morsels of chicken are so tender and juicy they should put a whole chicken in it. As I repeatedly tell my readers I am not a chef, but I know enough to tell you about execution and presentation. When it comes to ingredients, if they are non-standard I can't always discern exactly what they are. In this dish, I know there are greens they call jute. Beyond that and the chicken all I can tell you is it is one of the best flavor sensations I have ever experienced - I mean ever. This dish is so flavorful and enjoyable you can't stop eating it. The Big Boy wants you to stop and give Al-Houda a try. Whether you are a Middle Eastern cuisine veteran or virgin, I promise you won't be disappointed“

4.8 Superb62 Reviews
Skewers Mediterranean Grille Mediterranean • $$
144 5th Ave, Indialantic - 2.46 miles

Customers` Favorites

Hazelnut Chocolate Mousse Cake
Banana Coconut Dream Cake
Mediterranean Sampler
Butterfly Combination
Petite Kafta Kabob
Mixed Grill Skewer
Hummus Be Awerma
Tenderloin Kabob
Eggplant Caprese
Lamb Meatballs

“I recently had the pleasure of dining at Skewers and was thoroughly impressed with their offerings. The shish taouk was perfectly grilled, tender, and bursting with flavor. The fish dip was a delightful surprise, creamy with just the right balance of seasoning. What truly stood out was the exceptional service - they went above and beyond by running to Publix to buy fresh basil for my blueberry basil mojito, ensuring a unique and refreshing drink experience. Kudos to the team for their dedication to customer satisfaction. I'll definitely be returning for more culinary delights and outstanding service!“

4.6 Superb267 Reviews
Lily's Mediterranean Fresh Grill Mediterranean • $
2 5th Ave STE C, Indialantic - 2.6 miles

Customers` Favorites

Shish Tawouk Platter Chicken Kabob
Mixed Grill Platter
Family Mixed Grill
Chicken Shawarma
Tabbouleh Salad
Gyro Platter G
Greek Salad V
Kafta Platter
Grape Leaves
French Fries

“If your carnivorous it's for you., I prefer more lettuce, tomato, and more sauce. It's a preference I lean toward vegetables Beach can walk to one minute. Separate parking don't have to pay. Friendly Full with half the sandwich.Parking: Restaurant has limited parking.at restaurant, but many spaces for paid parking.Kid-friendliness: Pull the truck up, park, eat walk the kids to see the beach. Staying longer pay for parking, area policed, has beach bathrooms nearby with park.Wheelchair accessibility: Right side of building...tight thru front door as both doors aren't open only one side, but friendly so if they see you will help you thru.“

4.5 Superb108 Reviews
Loading...
map Map