20 Best Mediterranean Restaurants in Rochester

“It is so hard to find a great spot to eat,enjoy,and be comfortable, search no more. I have only eaten at this place twice, but both times have not been disappointed. Khalid, the owner, is very friendly and very good, always the first face to see,and very pleasant. Food is always fresh omg I'm so happy for that alone,and the price is complimentary. I feel satisfied and happy after my purchase. I must say I stepped out my comfort zone of dining out,and found a jewel I will be returning.Im excited to keep trying new items from the menu which now is several items and everyone has been great. Loving the open area of watching the food being prepared, the freshness,and the price. Great job and continue with the hard work,we need more restaurants like you“

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

“The food is delicious and fresh it like eating a home. The hospitality is very good and the my family loves the food ❤.“

“Consistently good“

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

“Shawarma on Mt. Read in Greece has delicious food!“

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

“Food was outstanding, love the flavor!“

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

“10/10! By far the most delicious food we’ve eaten this week! The kebabs plates were large, delicious portions of perfectly cooked meats with fresh veggies and a delicious pilaf on the side. For dessert, we sampled four of their miniature samplings from the case. Each of them was delicious and left us smiling.“

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

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

“Fresh, healthy food and friendly people!“

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