21 Best Mediterranean Restaurants near East Rochester

“It is so rare for a place to have a full 5 stars on Google that I was admittedly skeptical, but was glad to find that El Greco lived up to those five stars when I dined there tonight! We enjoyed Greek wine and beer, absolutely delicious bread to start, and some great dishes including spanikopita, lamb souvlaki, and the sausage dish (can't remember the name). Everything was fresh, flavorful, and carefully prepared. Service was attentive and friendly. Overall, it was polished and sophisticated without being pretentious. Note that there is a slight cash discount. We will be back!“

“Fantastic place. Glad we discovered it!“

“Amazing food and great atmosphere.. I had the beet and greens salad topped with beef... was absolutely delicious“

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

“Consistently good“

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

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

“We haven’t been to Sultan in many months and it’s even better than I remember. There are new owners and they are going to be adding dishes to the menu. Vegetarian platter was amazing. I cannot wait to return.“

“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 staff is very attentive and knowledgeable about the menu. they recommended a delicious meal.“

“We went to this wonderful restaurant today for the first time, and it was unbelievably great! The man who waited on us answered all of our questions, the environment is warm and inviting, the service was the best ever, service was great, and we were not hurried in any way. Prices are reasonable and the quantity of food is spot on for hungry people. And of course, don't forget the desserts. There is a whole case of desserts to choose, and they were DELICIOUS. We will definitely go back and go back again and again.“

“The food is fantastic, the portions generous, the staff unbelievably friendly! I wish I wasn’t from out of the state because I would love to frequent this restaurant and try more items on the menu. The lamb shank meal and okra soup is excellent!“

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

“Finally stopped in and I was amazed! So friendly. Bakery items are so gorgeous and yummy! I’m definitely going back!“

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

“Great food and a friendly staff! Peter the owner is a good guy.“

“My girlfriends and I love going to Original Steve's Diner in Victor. The restaurant has a very friendly and welcoming atmosphere. You can tell the staff really loves their jobs and they give excellent attention and service to patrons. The owner John and his wife Elizabeth have truly mastered the art of upscale diner cuisine. Although many people love the ultra delicious pancakes, I was ecstatic when they added crepes. The cheesecake crepes with berries paired with a side of bacon are the perfect pairing of sweet and savory. I will definitely be a regular customer.“

“I have been to La Bola a few times for lunch and love their sandwiches on foccacia. Recently I went to a holiday party there and it was out of this world! What a cool place to have an event! They put out several different spreads to graze on, one was an eggplant and fig foccacia- fantastic. I also really enjoyed the craft cocktail options they had for the event which were winter themed. I will most definitely be back for lunch (or dinner) and I hope to get to go for an event there again.“

“I absolutely love this place. Cash or check only, keeps prices reasonable. I have yet to try something here I didn’t love. The avgolemono soup is a must try! The Melitzanoslata is delicious. I love the pizza options. All are amazing. Outdoor seating in the summer is a must! Fast service and the staff is so friendly!“

“Fresh, healthy food and friendly people!“

“Great experience. We were seated on the upper porch overlooking the canal. Our server Kiera was frankly one of the most enjoyable, polite and friendly server I have run into in a long time. She must really love her work there. Anyway, great food, great atmosphere, great location with lots of free parking close by. Do it!“