10 Best Mediterranean Restaurants near West Melbourne

“Huge shoutout to the owner of this amazing restaurant for their warm hospitality! 🤗 The service was top-notch, and the food was absolutely delicious! 🍴👌 But what really made our day was the kindness of a fellow diner who paid for our meal! 🙏💕 Thank you so much to the lovely stranger who showed us what it means to pay it forward! You're the real MVP! 🙌 And thank you again to the restaurant owner for creating such a welcoming atmosphere. My co-worker and I will definitely be back! 😊👍“

“I’ve been coming here for a while and I come here often. The food is delicious and consistent. Definitely one of my favorite places to go locally!“

“Excellent food..flavors compliment each other perfectly. The service is great. I highly recommend this restaurant if you are looking for a place everyone will enjoy.“

“Delicious food. Great location. Friendly service.“

“Great authentic Lebanese food!“

“Wonderful food. Great atmosphere and authentic“

“Ebb & Flow Element Melbourne Oceanfront Hotel 2655 N. Hwy. AIA Melbourne, FL 32903 3.5 Stars Well, butter my buns and call me a biscuit! I thought for sure I was done with Brevard, but we have a few more to get to before we skedaddle out of these here parts. This one is for the restaurant located in the new hotel built on the parking lot of the Holiday Inn Oceanfront, specifically the Element Melbourne Oceanfront by Marriott. I do not put much stock in hotel food, based on my own experience. They have you trapped and know it. This is the same reason a bottle of water will cost you $ 5 in an amusement park and $ 2 at a 7-11. Now that the parking lot is gone, everyone must use valet parking; however, if you are dining and not a hotel guest, there is no charge. Before delving into the grub, I have to mention the server, Jonah was outstanding in every way a server should. I am batting a thousand since my return, and life is good. I asked Jonah for one Dragon bowl and one Birria Beef Dip Sandwich. Whatever you do, do NOT look at their website for a valid representation of their food. You will be catfished. When Jonah returned with my order, I snapped the prerequisite photos and sat aghast. The fish in the Dragon Bowl looked to be at least seven years old. However, it did not have the smell one would expect to find wafting off of a fish that had been sitting around for seven years. I found that it is the sauce that gives it that look. It consists of ahi tuna, sushi-grade salmon, spicy krab salad, sushi rice, shaved black radish, edamame, avocado and wakame. This was quite tasty on the palate. The rice was fluffy, fun and as good as you will find in any sushi joint. The edamame was also excellent. I found the Birria Beef Dip Sandwich to have a similar visual appeal to the fish bowl. It was also surprisingly edible and lip-smackingly scrumptious, just like the aforementioned Dragon dish. This thing looked like an escapee from the microwave oven and was bursting with flavor, with zero bad aftertaste (which, upon inspection, one kind of expects). The garlic and herb vegetable chips that accompanied the sammich were fresh, crispy and delightful. The Big Boy says, “The view is spectacular, Jonah is awesome and the food is slightly above average. Enjoy!”“

“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“

“I always look forward to my next meal here! Everything is always amazing“

“The lamb kebab and the grape leaves were deeply delicious. The gyro and falafel were pretty good. I wish the dining room and rest rooms were updated and dressed up a bit. If I was taking a first date here, I'd get take out and empty the food at a park.“