20 Best Mediterranean Restaurants in Rochester

“I recently dined at a fantastic Mediterranean restaurant and had an exceptional experience, largely thanks to an employee named Yamen. From the moment we arrived, Yamen greeted us with a warm smile and genuine enthusiasm, making us feel right at home.

The ambiance of the restaurant was inviting, with a lovely mix of traditional and modern decor. We started with the veggie combo platter, which was a delightful assortment of hummus, baba ganoush, and fresh pita. Each dish was bursting with flavor and beautifully presented.

Yamen was incredibly knowledgeable about the menu, offering insightful recommendations. I opted for the kofta kebabs, which were perfectly seasoned and grilled to perfection. My dining companion chose the falafel wrap, which was equally delicious and satisfying.

For dessert, we indulged in baklava that was sweet and flaky—a perfect end to our meal. Overall, the combination of delicious food and exceptional service from Yamen made this visit memorable. I highly recommend this restaurant for anyone looking to enjoy authentic Mediterranean cuisine!“

“Working with someone like Mrs. Anita Ephraim FX is a good experience and has yielded positive results for me every week. I invested my first $500 into bitcoin and Mrs.Anita FX helped me manage my account and i made $5500 in the first week. It has been an incredible experience from that day on! This wasn't my first time trading but honestly, I didn’t know what to expect when I first. Mrs. Anita Ephraim walked me through the entire process from start to finish, which was a … See more“

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

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

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

“Great service and delicious food“

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

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

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

“Absolutely the BEST Middle-Eastern food I've had. Very authentic and flavorful. Great service, definitely going back for more and bringing others with me!“

“Really delicious, flavorful food! I ordered online and it was ready on time and perfectly cooked!“

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

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

“Always a positive and yummy experience. The homemade bread is divine (crispy crust and warm chewy dough) with a delicious olive oil with balsamic vinegar and sprinkled herbs. My family loves the crab and mushroom risotto, the pork chop is juicy and flavorful and I really like the polenta fries. The steak is also cook tastefully. The servers are nice and atmosphere lively. It's casual yet elegant - depends on the occasion and vibe you're going for. They are wonderful to work with for an event. Highly recommend for a quick bite or special dinner.“

“Huge menu with a mix of standard and creative offerings. Meals are good, but I've never had anything outstanding.

Dietary restrictions: My friend is incredibly allergic to gluten. They were very familiar with the importance of no cross-contamination as well as offering several GF choices.“

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

“Incredible breakfasts at Steve’s! It is a must when we are visiting family in Rochester. 10/10, always!!“

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