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

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

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

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

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

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

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

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

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

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

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

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

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

“This was our first time trying Mediterranean food and certainly the first time trying this place. Food was actually really, really good and exceeded our expectations. Ingredients are very fresh, chicken & steak shawarma was flavorful. Food was light but very filling. One thing though, the music was way too loud and we thought we ordered two bowls. Slight miscommunication but the man at the front was extremely friendly. Everything turned out fine because that one bowl was filling enough for the both of us! We've been very health conscious these days so we'll definitely be back. This and Pokeworks is now our two favorite spots.“

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

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

“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 best food with friendly hospitality 🙏🏾🙏🏾“

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

“First of all, I love the location the food was good. The music was out of this world the atmosphere there was like really awesome. The people were like amazing four stars in my book.“

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

“Outstanding Shawarmas!!!!“

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

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

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

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