50 Best Mediterranean Restaurants near Mineola

“First visit 7/16/25. Beautiful interior. Friendly attentive staff. The food was delicious! Will go again- hopefully soon!“

“Blue Waters Mediterranean Cuisine is truly a hidden gem — and not for long. With their stunning renovation and expanded menu, it’s clear they’re on the path to major success. What truly sets this place apart is the consistency: exceptional food, outstanding service, creative and delicious cocktails, and an atmosphere full of personality and warmth. Every visit feels special, making you want to come back again and again. From the first bite to the last sip, everything is done with care and passion. I honestly can’t recommend this place enough — an unforgettable dining experience you don’t want to miss.“

“The food at Abu Zayn was delicious! Everything was fresh, tasty, and full of flavor. The portions were generous and the prices were very reasonable for the quality of the food. The staff was friendly and welcoming, which made the experience even better. Great authentic Egyptian food and definitely a place I’d recommend. I’ll be coming back!“

“We had a fiftieth birthday party here for two twin brothers. The patio out back is beautiful. The food was great and the waitstaff is wonderful. This is practically its own institution in Floral Park.“

“Fantastic food. Caring service by staff. Excellent menu recommendations. Do not miss the pulled brisket. Paprika bakes their own delectable bread. Anticipating future visits.“

“David was a very helpful and kind server.. Thank you, Dave. Keep up the good work!“

“Lunch was better than I would ever expect, enjoyable!“

“Excellent Dinning Experience ⭐️ Amazing Fire Show 🔥 Awesome Steak 🥩 Definitely coming Back 🔜 Best of Luck !! ❤️“

“I’ve been to Turkey many times… I have eaten Lahmacunu there many times… eating yours brought me back to Turkey!!!! ÇOK LEZZETLİ ❗️“

“Honestly, the food here is great. My go to is Honey Chipotle Chicken. Every bite is enjoyable, the portion sizes are large (and cost effective) and the staff are all great to their customers. The small talk doesn't feel forced either.

There's no eating in anymore but honestly it's good that way and I'm all for the business interests so they can keep things running smoothly and I can keep coming back for years to come.“

“I love this restaurant :) the owners are so nice and the food is delicious“

“Love this place!! The employees are always so friendly and helpful! The food is EXCELLENT as always, and I'm obsessed with the Buffin muffins ($~6) and overnight oats ($~9), although the latter are a bit too pricey. My favs are the Welcome to the Sno buffin (which tastes like those viral pink squishy chocolate snowball pastries and are good even when frozen, also has a cream filling) and the Fitella overnight oats (very filling). Cash register has some excellent protein bar recommendations next to it, I always grab one. The meals are always good no matter what I get, and they are priced around $11-12. My favorite is the Soho Steakbowl, which comes with marinated steak strips and sweet potato fries, and is $12. I miss the Egg White Muffins, they need to bring them back!!! Same with the Tres Leches buffin!! Whenever I come here I grab 10 meals for a discount, and they last me a work week.“

“I had the chicken and lamb platter, and my friends had the chicken sandwich, Mac & cheese, and gyro wrap. We all left very happy. The platter was delicious, and everything was super fresh. Inside was also very clean, and the people friendly. I look forward to coming back!! Also, very fair pricing in today’s economy 🙂“

“Good food 🍱 great staff. Healthy food options. Great location.“

“Love the food specially the desserts!“

“Food and service were excellent.“

“A friend of mine and I had a lovely experience at Laffa Bar and Grill. The outside tent was spacious, the food is plentiful and delicious! I also like the changes they made indoors. It has a very nice ambiance. The Owners are warm and welcoming as well as each of the staff. Service with a smile..how refreshing! The Owners told us they deliver to our town in West Hempstead and cater! Looking forward to going back soon! Keep up the good work everyone!“

“the best“

“I recently had the immense pleasure of dining at Tubool and I can honestly say that it was an unforgettable culinary experience that left me absolutely dazzled.The menu was a masterpiece in itself, offering a diverse range of dishes that catered to every palate. Each dish was thoughtfully crafted with a blend of flavors and textures that showcased the culinary expertise of the chefs. The presentation was a work of art, with every plate resembling a canvas that had been painted with exquisite precision.The service was impeccable, with the staff exhibiting a genuine passion for their craft.“

“The food is good, the service is good, and I've always enjoyed eating here. However, I note that many, if not most, of the food items are no longer available which leads me to suspect the place is slowly closing down, probably due to lack of customers.“

“Very nice team here, good vibes and multiple different kinds of vegetarian/vegan options. We had lunch at almost 2:30pm and the food was fresh. There were probably 5-10 people eating, this is clearly a popular spot.

updating my review because I posted before I had actually tried the food. It's really good. I got the chicken gyro pita and my wife got the vegan Impossible burger. My gyro tasted really good and healthy. Not overly oily and had the right amount of salt.

I didn't take any photos because I ate it too quickly!“

“Best Restaurant in the area. Seriously.“

“Had such a wonderful experience at Herb & Olive! The food was so fresh and delicious and our server Zoya was so amazing. She made great recommendations and was so sweet and accommodating with our son!“

“🔥 Delicious food, fresh ingredients, and amazing flavors! 🌯🍗🍔 Everything is made fresh and served hot. If you’re looking for a tasty meal with generous portions and authentic flavors, this food truck is definitely worth a try! 😋 Come hungry and leave happy! ❤“

“EXCELLENT! Gluten Free Pitas - delicious! Great selection, huge portions, fast delivery. Our new go to for Greek food!“

“food was absolutely delicious. The portion sizes are insane for what you pay for and the staff is extremely friendly. me and my friends came in 30 minutes before closing feeling nervous that the staff was going to be irritated, but we just needed a bite to eat at the time. Fortunately that wasn't a problem and we were treated so generously“

“Outstanding Shawarmas!!!!“

“Rothchilds never disappoints. We love all the food options, and drinks. The owner and staff couldn’t be more accommodating.“

“We are customers for the last more than 11 years. Very tasty not too much salt, spicy or oily too. Very friendly and helpful staff. Large variety of excellent food. Please keep the grate work we appreciate very much.“

“My wedding reception was a success thanks to Sevan! Thank you Arthur and all the Sevan team for the wonderful service for my guests. I received many complements for the attentive servers and delicious food! I would recommend it with confidence for anybody who wants to bring the best quality and amazing experience. I couldn’t find a better place.“

“The best Greek food ever!!! Beautiful decor and friendly staff. Love💕“

“nice atmosphere different than most, food good too“

“Simply a Wonderful meal!! Scott, you can make me a soufflé anytime!!!“

“recomiendo es una Delicia restaurant Chicken.Kebab“

“A superlative experience. Exceptional food (not greasy, but tasty). Superlative atmosphere that appeals to all cultures, ages and people. The service was quick and responsive. The people are always accommodating.“

“Food was excellent! They need more waiters and waitresses but overall I love their food!“

“Delicious Food, Fresh Flavors, Friendly & Fast service. These were the highlights of my visit. Yesterday, late at night we were looking for options for dinner and wanted a break from regular bowl meals we takeout. I had seen this place many a times while passing by and read reviews on google. I don’t know why I took so long to visit it. I absolutely loved the flavors, took a Zeus bowl and chicken skewers. It was nicely seasoned and most importantly cooked well. Owners are friendly. I would say it’s easy to miss this place, but do not miss it. Give it a try. ‘Cause I will be going again for some gyros 😊“

“Very nice place! The kebab was absolutely delicious, and the hospitality was outstanding. Our waiter, Peter, was a true gentleman with excellent manners and made the entire experience even better. I also had the pleasure of meeting the owner, he was a great guy took time to shake my hand and had a great convo with him.

I’m Iranian, so I know good kebab when I taste it, and this was easily a 10/10. I’ll definitely be coming back!“

“excellent meal this evening. very large portions.. thank you Highly recommend. շնորհակալություն shnorhakalut’yun“

“Food is always fresh at any time of the day“

“Checked out Halal Muchies after so many people told me about it and they did not disappoint!!! Cooked perfectly, super tasty and great portions! I hope this place is around for a very long time!“

“Good food and service. Great gyros.“

“EXCELENTE ATENCIÓN, MUY AMABLES , DELICIOSA COMIDA 🤗KOSHER LO MEJOR .“

“The food was excellent! Had the Fried Calamari (but you can order grilled), and the Mediterranean Octopus salad. Both were good but we all really loved the octopus! We had the Mixed Grill which consists of lamb chop, pork chop, skirt steak and chicken. menu says "serves 2" but it easily fed 4, and I don't think I'll finish what I took home in one sitting! Also had the Mixed Grill Vegetable which goes well obviously with the protein dish. Had a Greek beer and a glass of Greek red wine. Very friendly service: the bartender, greeter, our waiter, all gave good vibes. HIGHLY RECOMMEND!“

“Ever since I found this place, its the ONLY place around work I’ll go to for lunch. I once had something pop up immediately after picking up my greek salad there, and only had a chance to eat 7 hours later, after it had turned into a soggy mess. You know what: IT STILL BANGED! Deeply loyal, 10/10, two thumbs up, enthusiastically recommend“

“Es un lugar mágico por que te hace recordar los sabores de tu país ya que sirven comidas típicas tanto ecuatorianas como centro americanas recomendando ven y disfruta con tu familia están ubicados en la 73 Main Street Port Washington NY 11050“

“My husband, and I, ordered food, for delivery.
We purchased the small garden salad, with its generous portions of feta cheese, Romaine/ iceberg lettuce, and sliced tomatoes. We chose the protein add-ons, of fresh, grilled salmon, and, falafel.
All, were very satisfying.
We also had rice pilaf, as well as hummus, and tzatziki dips.
We liked the rice, and dips, which complemented the warm, wheat pitas.

We will continue to patronize this establishment, for its appetizing food.“

“me and my husband came here for the first time for lunch and it was beautiful atmosphere and the food was amazing we will be back highly recommend for delicious greek food jill & rob ⭐️⭐️⭐️⭐️⭐️“

“First time ordering from Yummy Gyro and I was very happy. Everything was delicious. Even my daughters who are super picky enjoyed the food. Will definitely be ordering again.“

“TOP NOTCH KOSHER PERSIAN FOOD, ALWAYS FRESH , GREAT ATMOSPHERE AND HOSTS AND OFCURSE GREAT PRICE. YOU WONT BE DISAPPOINTED. HIGHLY RECOMMEND. 👌👌👌👌👌👌👌👌👌👌👌👌👌👌👌👌👍“