37 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 ‼️“

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

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

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

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

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

“We traveled all the way from Maryland to New York, and this was the first place we thought of returning to — that's how much we loved it last year! From the moment we walked in, it felt like home again. The gentleman named Alireza truly makes this place special. He is always incredibly kind, welcoming, and generous. His demeanor is calm and respectful, and he treats every customer like family.

Each time we’ve come, he has offered us delicious pastries — a gesture that goes such a long way in showing how much he values his guests. The hospitality here is unmatched. It’s rare to find a place that stays in your heart after a year, but this restaurant did just that for us.

If you're visiting New York and want a place with amazing service, genuine people, and hospitality that makes you feel like you're visiting a friend, don’t miss this spot. Thank you, Alireza, for making our return visit just as memorable — we’ll definitely be back again!“

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

“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İ ❗️“

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

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

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

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

“Love the food specially the desserts!“

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

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

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

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

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

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

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

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

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

“recomiendo es una Delicia restaurant Chicken.Kebab“

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

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

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