50 Best Mediterranean Restaurants near Roslyn

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

“We spent our 25th wedding anniversary at Kyma and it did not disappoint! It was more than just dining- it was a whole experience! The service was phenomenal as was the foo, from the appetizers to the dessert. We ordered the Agean special. The watermelon salad was one of my favorites! After the meal, they brought us two beautifully prepared desserts. And then before we left, the manager spent time talking to us and getting to know us on a more personal level. It was really special evening and I highly recommend Kyma!“

“We were a party of 11 people and the service wasn’t good. The waiters were not friendly. They gave us a very small basket of bread for a table of 11 people, and their tables are huge. I asked for another one and they took forever to bring it. I guess they don’t care because their tip is already included in the check. And I usually tip 20 to 25%, but not this time. It’s a nice place, the food is okay, but won’t be visiting again because of the service. You don’t feel welcome as soon as you come in.“

“I attended a surprise party this Saturday evening. The cuisine was preselected, waiter service was excellent, should receive raises. The table arrangement was very poor. The party was downstairs in one of the private rooms. We were 25 people at one very long table, basically the length of the room, which made it difficult for guests to get around the seated persons at the head of the table on either side. Having two tables would have been a better arrangement, but one long table was not conducive for conversation since we were so far from the other end of the table. The food; not many complaints, I really didn’t have a problem. I didn’t have a lot of food, but it was delicious. The dessert, sorry not very good. Those Famous Crepes(palacinkes) sorry not that great. A lot of crepe and not a lot of filling. The dish was served with fruit, unfortunately this fruit was not in season, so the watermelon although it added color to the dish, upon tasting it, left much to be desired. Why not serve fruit that is in season? No offense to my party hosts who selected my menu for the evening, it didn’t lend itself to the 5 Star Reputation of Dubrovnik’s. I would like to make reservations and splurge on a dinner on my own, I have a feeling I would LOVE the experience! Btw, another plus was the parking!“

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

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

“Food and service were excellent.“

“Love the food specially the desserts!“

“Atik Restaurant offers an unforgettable dining experience where exceptional cuisine meets artistry. The food and drinks are crafted with remarkable quality, while the ambience—complete with enchanting lights and graceful dancers—feels truly magical. Conveniently located with nearby parking, it’s the perfect setting for a special occasion. Highly recommended.“

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

“Man get down here ASAP. I am the Biggest food snob. This place rocks. Johnny Mac YouTubes Cook it with Johnny Mac“

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

“Delicious, healthy, and fresh food. One of my favorite restaurants. Great for taking out when you don’t feel like cooking lunch or dinner, or for dining in. Good vegetarian options too. And my absolute favorite frozen yogurt. Nothing compares to it. So good.“

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

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

“My go to place when visiting mom in Bayside. Incredible Moussaka 5 stars“

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

“Outstanding Shawarmas!!!!“

“We were a group of 4 for lunch on a Saturday. Restaurant had a few people inside and plenty of available tables.
The menu has a choice of Bowls and wraps with fresh ingredients and pita in the side.
The food here was tasty, plentiful and unlimited fountain drinks. Prices were very reasonable, the ordering process is set up like many casual ordering restaurants. Pick your proteins, toppings etc.
We all liked the restaurant and would definitely return and recommend.“

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

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

“I got to know about this place through a friend of mine …. To be honest i have fallen in love with this place since i ever visited it. Finding halal and delicious food was a true luck !! Trust me when i say this place is blessed with flavors ✨ Must try the Chicken gyro platter that’s my favorite!!“

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

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

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

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

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

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

“nice atmosphere different than most, food good too“

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

“recomiendo es una Delicia restaurant Chicken.Kebab“

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

“Good food and service. Great 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!“

“Authentic Flavors and Warm Hospitality!
I had an incredible experience at Plateia GR! From the moment we walked in, we were greeted with friendly smiles and a cozy, welcoming atmosphere that immediately set the tone for the evening.
The food was absolutely delicious — everything tasted fresh and authentically Greek. The grilled octopus was tender and perfectly seasoned, the meatballs were so moist and so good, and the gyro was delicious and full of flavor. The tzatziki and warm pita were the best I’ve ever had, and the galaktobouriko at the end of the meal was the perfect sweet finish.
What really stood out was the staff’s genuine hospitality — they took the time to explain the dishes and made sure we had everything we needed without ever feeling rushed.
If you’re looking for a place that serves real Greek cuisine with heart and care, this is it. I can’t wait to come back!“

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

“I had the pleasure of attending Noma Social this past Sunday for their brunch, and I have to say it was an amazing experience. The comedy show was absolutely hilarious, keeping everyone in good spirits from start to finish. The musicwas equally superb, creating the perfect atmosphere to enjoy the meal and the vibe. I can’t wait to come back for another Sunday brunch! A huge shout-out to the bartenders and staff—they were incredibly attentive and made the experience even better. Their service was top-notch, and it’s clear they take pride in their work. And let me tell you, the DJ was on fire! The tunes were on point, and the energy in the room was infectious. I had such a great time that I came back Monday for Marlena’s lychee martini —which was incredible. It’s now a new favorite of mine! I’ll definitely be returning to Noma Social for more great times. Thank you to everyone at Noma for the fantastic hospitality and hard work. You’ve earned a loyal customer here!“

“I went for lunch and ordered the chicken souvlaki platter and octopus.

The portions were generous, the staff was friendly and everything was delicious!

Immediately became one of my fave Greek spots in the area!“

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