12 Best Mediterranean Restaurants near Fairport

“I highly recommend Dalias. The toasted pita wraps are the best I've had! The food is always fresh, the prices are fair, and you are sure to always have a great meal! Great outdoor seating over the summer too.“

“Would give 6 stars if I could, food is delicious, environment is great. The chicken pita is my favorite item.“

“Three of us just finished dinner at Sinbads and it was marvelous! We had a pasta dish, a salad platter and a pizza and they were all equally delicious. The service was excellent as well. We look forward to returning, especially during warmer weather.“

“This place consistently does not disappoint. Inside you’ll find an unassuming counter line similar to a Chipotle, but this punches way above its weight. The decor is unique and the patio is lovely. Served on tableware with friendly staff. The food is absolutely outstanding. Easily one of the best restaurants of its kind anywhere we’ve travelled. Everything is super fresh and flavorful. We’re not sure what they do differently about their baba, but it is to die for. Their Veggie Sampler is a go-to favorite. Today we also tried the portobello pitza which had nice chunks of olive, onion, tomato, a vinegar reduction, and cheese with a lovely pull to it. We’ve yet to have a single item at this restaurant that wasn’t described as “outstanding” or “among the best we’ve had” for whatever the dish. Our only regret is that we didn’t try it until February 2023.“

“The food is great and the people even better. This has become one of my favorite restaurants!“

“Excellent food, a great choice of menu options. Excellent service and a very pleasant dining atmosphere. Very friendly and efficient staff. Highly recommended.“

“Came upon this vendor in food court this morning. Food and service was top notch. I had a chicken pita chock full of seasoned juicy meat, tzatziki, feta, lettuce, tomato and onions. My son had a traditional gyro. Also delicious. The pita wrap was soft and fresh. will come back!“

“Stop there passing through. Great menu and very good! Will definitely be back next time we’re in town!!!!“

“10/10! I was blown away. Absolutely hands down one of Rochester’s best restaurants. Friendly and quick staff and the food… 🤤 oh the food. The food was DELICIOUS! Cooked to perfection, and as 2 chefs on a date who are highly critical of others cooking, we were BOTH impressed. Atmosphere was warm and inviting, and presentation was impeccable. HIGHLY RECOMMEND! I took some pics & vids and have a smaller social media of 22K that i plan on directing to go to this extremely good restaurant if they are in the Rochester area. The cocktails are presented with class and flare as well. If you’re looking for that perfect place for a romantic date night dinner, business meeting or just a foodie… this is a MUST-GO! Thanks to the amazing chef who was so accommodating! We will definitely be back!“

“I highly recommend Olive’s catering! I was having a party with middle eastern food and I knew I didn’t have time to make homemade moussaka. At the last minute, the guest bringing Pita bread and hummus, canceled.Susan @ Olive’s just added it to my order no problem. Everything was delicious!“

“Odd location, with set menu options rather than the build-your-meal that I am used to at other locations (when not visiting Rochester). Staff was dealing with a lot of take-out orders, so we ate in an otherwise empty restaurant. Food was modified as we requested, and staff was hardworking but friendly.“

“Aladdin's Natural Eatery exceeded my expectations in many ways. Initially, I had reservations about dining at a "Greek" restaurant, given the common challenges of subpar quality and the use of inexpensive ingredients. However, our group sampled a diverse array of dishes, all of which surpassed our expectations. The portions were generous enough to satisfy without overwhelming, and the menu offered a thoughtful selection of authentic Greek-inspired dishes. Most notably, the ingredients were fresh and flavorful, leaving no room for complaint regarding the food itself.

The service was attentive and friendly, enhancing the overall experience. However, the atmosphere left something to be desired, as the lackluster interior lacked any distinctive charm. Were it not for its prime location along the canal, the dull ambiance might have been more apparent.

In conclusion, while not perfect, Aladdin's offers a solid dining experience with fresh, delicious options. For those craving Greek cuisine or simply a well-prepared meal, I would recommend giving this restaurant a try.“