7 Best Mediterranean Restaurants in Rochester

Lumi Restaurant and Bar Mediterranean • $$
255 1st Ave SW, Rochester

Customers` Favorites

Chicken Tikka Masala
Girit Meze Appetizer
Chicken Guvec
Beyti Sarma
Baklawa
Hummus
Falafel

“We walked in sad, remembering our brother. We walked out laughing and even dancing a little. That meant a lot to our family.

Our server Annaleise shows up with a warm, genuine, just great energy. The kind of person who makes you feel welcome right away. Super honest about the menu too, even when some popular items were out because of maintenance. No nonsense, just real and kind.

And the food? Fantastic. The lamb shanks were fall-apart tender, rich, and packed with flavor. The chicken shish kebab was put together beautifully with a side of colorful, tasteful, fresh cabbage, great rice, and a special sauce that was so good I had to order extra. I’m not even a big chicken girl, but this one was clean, juicy, and full of taste.

Then the staff surprised us with a big cheesecake for my sister’s birthday. It came with a candle, song, the whole deal. It came with warm melted chocolate you drizzle on top, and the moment it hits the cheesecake it hardens into a chocolate shell. Absolute genius.

We walked in sad, remembering our brother. We walked out laughing and even dancing a little. That meant a lot to our family.

Thank you Annaleise and the Lumi team. Real hospitality. Great food. Great people. We'll remember that night.“

4.9 Superb176 Reviews
Nupa South Mediterranean • $
412 Crossroads Dr SW, Rochester

Customers` Favorites

Grilled Chicken Salad
Kabob Plate Steak
Avgolemono Soup
Tzatziki Sauce
Chicken Pita
Falafel Pita
Falafel Plate
Steak Kabob
Spanakopita
Spicy Feta

“Flavor packed! Large portions with very reasonable prices! I can’t wait to have my leftovers for lunch tomorrow!! Well done, Nupa!! 🎉🎉🎉“

4.7 Superb139 Reviews
Nupa North Mediterranean • $
1035 Civic Center Dr NW, Rochester

Customers` Favorites

Gyro Meat Plate with Lamb Kebab
Grilled Zucchini and Squash
Grilled Chicken Salad
Gyro Meat Combo Plate
Spanakopita Floretta
Avgolemono Soup
Gyro with Fries
Lamb Kabob Plate
Tzatziki Sauce
Chicken Kabob

“Flavor packed! Large portions with very reasonable prices! I can’t wait to have my leftovers for lunch tomorrow!! Well done, Nupa!! 🎉🎉🎉“

4.6 Superb194 Reviews
Al Madina restaurant Mediterranean • $
101 N Broadway Ave, Rochester

Customers` Favorites

Lamb and Beef Shawarma Platter
Lamb \u0026 Beef Shawarma Plate
Lentil Soup Appetizer Sampler
Lamb & Beef Shawarma Platter
Half Grilled Chicken Platter
Lamb & Beef Shawarma Plate
Chicken Shawarma Sandwich
Chicken Shawarma Plate
Almadina Feast Medium
Stuffed Grape Leaves

“Honestly the best shawerma in MN you feel like it’s home and hummus is something else just wow. I will definitely come again. The owner was so sweet“

4.4 Superb151 Reviews
Opa! Opa!! Greek • $
1106 15th Ave SE, Rochester

Customers` Favorites

Santorini Chicken Filet
Bag of Greek Pita Chips
Taverna Gyro’S Salad
Side of Greek Salad
Opa Fresh-Cut Fries
Avgolemono Egg-Lemon
Spicy Gyro Platter
Three Gyro Tacos
Souvlaki Platter
Kalamata Olives

“What a fun and delicious place to eat!!! Service was fast and friendly. Prices were extremely reasonable! Food was authentic and amazing! I cannot wait to go back!“

4.7 Superb94 Reviews
Sorellina’s Italian by Victoria’s Italian • $$
1155 16th St SW, Rochester

Customers` Favorites

Chicken Parmesan Sandwich and Salad
Chicken Caprese Sandwich
Mango Blackened Salmon
Tiramisu Cheesecake
Just Peachy Pizza
Goat Cheese Balls
Charcuterie Board
Baked Mostaccioli
Sorellinas Pizza
Mushroom Passion

“It's hard to find a restaurant with consistantly AWESOME food but Sorellina's is just that restaurant!“

4.3 Superb290 Reviews
Victoria's Ristorante & Wine Bar Italian • $$
7 1st Ave SW, Rochester

Customers` Favorites

Mushroom Passion Crab Ravioli
Sophia’S Lobster Ravioli
Spaghetti and Meatballs
Bruschetta Al Pomodoro
Spaghetti Carbonara
Veal Alla Parmigiana
Eggplant Parmigiana
Fettuccine Alfredo
Homemade Tiramisu
White Clam Sauce

“The food was outstanding. The sauces on the two dishes we tried were phenomenal. They were even able to replace the butter in the sauce with virgin olive oil for the Veal Portabella dish. We liked it so much we bought a quart to bring back home with us to Chicago. We used it on Salmon I caught in Alaska. It was amazing how the sauce complimented the salmon. The staff was super friendly and knowledgable about about the menu and were able to make excellent recommendations on choosing what to try. It was our first time there. We will definitely be going back when we are back in Rochester.“

4.2 Good260 Reviews

You May Also Like