45 Best Mediterranean Restaurants near Mineola

“We arrived at Lisbon Cafe at 3:00 pm, atfter lunch hour rush and we had the luxury of dining al fresco. The staff were friendly, attentive and knew the details of the menu items.
We ordered three appetizers - Grilled Calamari, Bolinhos e bacalhau, Portuguese clams. The sauce of the clams was out of this world! We mopped them out with soft bread! The combination of clam and pork sausage was perfect! The grilled calamari paired well with peppers and tomatoes.

The cod cakes were melt in your mouth soft.

For main, we ordered Feijoada de Mariscos, Bacalhau a Lagareiro, and Chanfana Cabrito (Braised Goat). The meal was served with salads and rice. We ate everything with gusto and with delightful satisfaction!

Great food and exceptional service - this restaurant is a gem!“

“The food is great, the price is great, the staff & owner(s) are wonderful ‼️“

“The salmon is outstanding (per my mom) and I adore the Santorini Jumbo Shrimp.“

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

“Delicious 😋 food. Great ambiance. Wonderful servers.“

“Delicious and flavorful! Love the falafel! Pita chips are so good! Juices and teas are so refreshing! I’d eat here everyday!“

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

“Must try ! Service is excellent! Order a couple Of Appetizers, There are two incredible platters ' one Grilled meats & one seafood we ordered the seafood! Cozy restaurant' parking not Easy on Saturday! Minor issue! Price is Reasonable!“

“We recently had team lunch here and everyone enjoyed the authentic Mediterranean food.
All platters were more than enough for 1 person.
Mixed grilled had lots of of meats options.
Special lunch $17 per person.
Includes gyro, salad and a dip with pita.

Chicken Gyro was well seasoned.
Baba ganush was ok
Spicy feta was delicious
Very friendly staff.
Highly recommend!!“

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

“Amazing experience!! I go here RELIGIOUSLY, no other restaurant compares. I’ve tried other places but always come back to Taza. Their food is fresh, delicious and have a variety of options, not to mention with the best price. All the workers are super nice and are VERY generous with their servings, especially for the bowl. They truly care about their customers happiness. They closed for a few days for renovations and I swear I was having withdrawals. But 10/10, I HIGHLY recommend this place.

Disclaimer: I am not being paid or given any incentives for writing this review. All opinions are my own and I’m sharing them voluntarily.“

“Just a little place in a busy shopping center with a phenomenal chicken sandwich and wonderfully cooked waffle fries. I will definitely be back.

Kid-friendliness: Lobes the food

Wheelchair accessibility: Door is wide enough to roll right in. Ramps to the lot are located at each end.“

“First time here. Food was delicious, service outstanding. Had a couple of dishes I never had before (barg and adana)--both spiced (not hot) and hearty. Highly recommend, especially if you like Greek/Turkish food and are looking for something just a bit different.“

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

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

“GrillMak has been a favorite spot of mine for probably almost 10 years now. My go-to's are their sticks - Filet Mignon, my favorite, but their chicken and pork sticks are delicious as well. Occasionally, I will go with the filet mignon gyro when needing a more complete meal. Their sweet potato French fries are a nice side to any meal. There is plenty of dining seating indoors and some outdoors during the summer. You will find plenty of parking here as well.

Dietary restrictions: Good for gluten-free dieting.“

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

“Kamal is always at the counter, always welcomes us in, very kind and generous. The food is always fresh and the fridges are loaded with options. If you love to train and workout and don’t have the time to cook like me.. come here for meals with accurate calories and macros.“

“I decided to go back to give them a second chance. I’m pleased to say that everything I objected to had been fixed Food was absolutely delicious , wait time was minimal, servers showed interest and were very nice. We will be returning with confidence“

“Delicious food options. Can’t wait to go again.“

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

“Love the food specially the desserts!“

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

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

“Hey hey, this place is excellent, good service, they accommodate you wonderfully and the food doesn't even mention hey, you know what the Dominican is like who doesn't tell you what it isn't.This is from another tasty worldCome don't stay go enjoy“

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

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

“I can't even begin to gush about how amazing this place is! 2 lamb gyros and a drink for $24?! And they're PACKED out, so much meat, the toppings are just lovely. The staff is always super friendly, they're fast, everything is done right in front of you. The restaurant is spotless and lit up so welcoming and friendly, we've gotten to go both times we've eaten here but I would love to sit down and eat in the restaurant as well! Again I am just flabbergasted about the price, this day and age; an amazing dinner for 2 being $24 with a drink is just out of this world! I recommend this place to absolutely anyone who's in or visiting the Lynbrook area. Not to mention they're open til 3am!?!? After covid most places aren't open past 10pm let alone midnight.. and they're open til 3! I cannot praise this little place enough, do yourself a treat and pop in frequently!“

“Pleasantly surprised at the beautiful atmosphere and warm welcoming when we first walked in. It continued with our wait staff. The food was truly outstanding and service was top notch. Will definitely be returning.“

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

“Outstanding Shawarmas!!!!“

“Went their for lunch and got a gyro sandwich that came with fries. Food was excellent and priced fairly. The service was friendly, right when I walked in I was greeted and helped. Restaurant was clean and located in an area with good parking. I Would recommend to anybody in the area who wants good greek food.“

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

“I'd like to give kudos to Nick and his staff at Veranda Restaurant & Cafe. We held my daughter's bridal shower brunch for 22 people there today under the pergola. The food was excellent, and the waitstaff led by Daniel was impeccable! I highly recommend this venue.

Dietary restrictions: I'm allergic to cilantro, so they prepared guacamole specially for me without this ingredient.

Parking: Valet garage parking“

“recomiendo es una Delicia restaurant Chicken.Kebab“

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

“Stopped by Kebab House in Great Neck and tried the beef kofta—great portion size, nicely seasoned, and cooked to juicy perfection. The flavor really stood out. It came with salad, white sauce, and warm pita, which rounded out the meal nicely. Only downside was the rice, which I found too mushy and a bit bland for my taste. Overall, a solid spot for Middle Eastern flavors with well-prepared meats. Worth checking out if you're in the area.“

“Great food and atmosphere!“

“Really good & healthy food to me. love it, nice outdoor eating for a nice sunny day.“

“I haven’t a terrible experience with the staff, although some of them seem a bit clueless sometimes. Overall, pretty good food, but I also agree with others that you should add sauce to your plate just in case if the meat does taste dry. Also want to point out another recent reviewer here is being ignorant by calling one of their foods, “fake pizzas”, they’re called pides. Please be informed before making a review.“

“The BEST SERVICE AND FOOD!“

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

“Good food and service. Great gyros.“

“nice atmosphere different than most, food good too“

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