7 Best Mediterranean Restaurants in Rochester

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

Customers` Favorites

Girit Meze Appetizer
Chicken Guvec
Beyti Sarma
Baklawa
Hummus

“My husband and I shared the calamari, the beef shish kebab and the cheesecake. Portions were large ( wry shareable!) and delicious! Would order again. Our server, Emily S. Did a terrific job of describing the different dishes and was super nice.“

4.9 Superb161 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

“Delicious gyros, packed with flavor, large portion and a reasonably priced. Could have been a little more generous with the teriyaki sauce for the size of the gyro. I wish I’d had room for the baklava which looked amazing. We’ll definitely be back.“

4.7 Superb135 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
Lamb Kabob Plate
Gyro with Fries
Avgolemono Soup
Tzatziki Sauce
Chicken Kabob

“Delicious gyros, packed with flavor, large portion and a reasonably priced. Could have been a little more generous with the teriyaki sauce for the size of the gyro. I wish I’d had room for the baklava which looked amazing. We’ll definitely be back.“

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

Customers` Favorites

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

“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.5 Superb132 Reviews
Opa! Opa!! Greek • $
1106 15th Ave SE, Rochester

Customers` Favorites

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

“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 Superb90 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.3 Superb255 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.2 Good262 Reviews

You May Also Like