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

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

“After two weeks in Egypt, I was desperately searching for some Egyptian food in New York and this place did not disappoint. It was cozy. Food was delicious and the service was impeccable. It felt just like I was in Egypt. I will definitely be back to try more of the menu.“

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

“April and Cindy and all the other stuff unfortunately I didn't get there name as well. They provided me excellent service amidst a busy line. Thank you!“

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

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

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

“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 love this restaurant :) the owners are so nice and the food is delicious“

“Love the food specially the desserts!“

“Honestly would have preferred to gatekeep but this spot is just too good to not talk about🥹 this comfy lil spot in Oceanside is our new favorite place to get all of the best comfort food: chicken and waffles, smashburgers and fries, and of course, the halal mixed platter 🤤

Aliza at the front counter is so nice and welcoming and the food was so fresh, delicious, and affordable! Totally recommend this spot if you’re in the area or if you’re just looking to eat something delicious!! 100/10 stars!! ⭐“

“Our waitress was so sweet and attentive. She wiped down the chairs and table for us because she didn't want us to get any pollen on our clothing. Genuinely amazing and kind. Went for brunch and the food was delicious. Very spacious outdoor seating area. Place is clean , good food, great service.“

“the best“

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

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

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

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

“the food and drinks are on point. Great customer service.“

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

“At Philia you will experience a Mediterranean diet and amazing crafted cocktails“

“Got a new place for over rice items or gyro items. One word..Delicious. Food was really good. I always have the mix over rice. Also the gyro was very good. Food taste and quantity is really good and enough for a person. Food Cart. So either take away or eat inside your car. Updated prices and menu added.“

“Best Restaurant in the area. Seriously.“

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

“Stopped by Grillmark for the first time and had a great experience. The space is clean, modern, and has a relaxed feel that fits perfectly with the whole fresh and healthy concept. The service is great.

We tried a variety of items starting with the Healthy Glow and Green Machine which were both refreshing and a great way to start. The Italian market salad was loaded and really filling, and the Greek salad had all the classics done right. We also had the Mexican salad in a pita which was fresh and something a little different.

For mains, the turkey burger and salmon burger were both solid, clean options that still delivered. The buffalo chicken sandwich added a nice kick. The house made gyro chicken with tzatziki kept things simple and fresh.

We also tried an assortment of skewers including steak, pork, chicken, lamb chops, salmon, shrimp, and swordfish which gave a great mix of everything. The side of house made quinoa tied it all together nicely.

Overall, a great spot if you’re looking for clean, fresh, and filling meals made with quality ingredients. Definitely worth checking out“

“Outstanding Shawarmas!!!!“

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

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

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

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

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

“Awesome service from start to finish! The owner and staff were incredibly welcoming, friendly, and made us feel right at home. You can really tell they care about their customers and take pride in the food they serve.
I ordered the gyro, and without a doubt, it was the best gyro I've ever had! The meat was perfectly seasoned, juicy, and packed with incredible flavor. My favorite part was the tzatziki, they definitely don't skimp on it! They generously slather the gyro with fresh, creamy tzatziki, making every bite absolutely delicious.
My husband ordered the chicken bowl, and it was just as impressive. The rice was perfectly cooked and full of flavor, while the chicken was tender, juicy, and had the perfect crispy finish. We also tried the lemon potatoes, and they were phenomenal, soft on the inside, perfectly seasoned, and bursting with bright lemon flavor.
Everything tasted fresh, homemade, and prepared with care. The portions were generous, prices were fair, and the quality exceeded our expectations. This place has officially become one of our favorite spots, and we'll definitely be coming back again and again. Highly recommend to anyone looking for authentic, flavorful food and outstanding customer service! 😍💙😋“

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

“nice atmosphere different than most, food good too“

“recomiendo es una Delicia restaurant Chicken.Kebab“

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

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

“Excellent food—everything was fresh, flavorful, and absolutely delicious. The restaurant was very clean, and the waiter was extremely attentive, friendly, and kind throughout our visit. As a Turkish person myself, I can confidently say that the food was authentic and truly captured the flavors of Turkish cuisine. I highly recommend this place and will 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“

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

“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. 👌👌👌👌👌👌👌👌👌👌👌👌👌👌👌👌👍“

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