50 Best Mediterranean Restaurants near Roslyn Heights

“recomiendo es una Delicia restaurant Chicken.Kebab“

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

“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! 😍💙😋“

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

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

“What a delicious, pleasant surprise this little restaurant was! When I walked in I honestly didn't expect too much because it was small and completely empty, and could have been a little cleaner. However the food was outstanding, and I am VERY picky. My friend and I split a ginormous Greek salad (the stuffed grape leaves were unbelievable), and we each ordered a gyro. Mine was chicken and so good! We also ordered the side of fries, and for $4 we received a large basket of fresh, hand cut, perfectly cooked fries. I don't live anywhere New Rochelle but I'm hoping to make it back there!“

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

“Great food!!! plenty of food choices. friendly service.“

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

“New adress: 16 memorial hwy, New Rochelle 10801 New York It continues to serve in its new place after covit 19. a larger and more spacious space. There is also a bar and outdoor seating. The same tastes and friendly services are waiting for its new customers at its new address.“

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