19 Best Mediterranean Restaurants in Rochester

“I have passed by Jasmines Mediterranean Cafe several times in the last few weeks. I stopped today and was greeted immediately. I ordered the Rice Bowl with rice, beef kafta kabobs, green peppers, extra feta cheese, extra Kalamata olives, cucumbers with Tahiti sauce. It was delicious! The beef kaftan kabobs was definitely the star as it was so tender and seasoned wonderfully. I also ordered the Kibbeh appetizer. You get 4 bulgur croquettes deep fried stuffed with ground beef and chopped onions. It comes with a side of tzatzi sauce. They were quite tasty, well seasoned and deep fried to a golden brown with a nice light crunch. I ordered my husband the Salmon Plate. This was baked salmon served with hummus, rice, and a Greek salad. My husband enjoyed this plate very much. Located in a small 3 store plaza on Mt. Hope, there is parking in front. The restaurant is open floor plan with plenty of seating. This will be my go to for Mediterranean food. 😁“

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

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

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

“the staff is very attentive and knowledgeable about the menu. they recommended a delicious meal.“

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

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

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

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

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

“Fresh, healthy food and friendly people!“