Rochester

Best Mediterranean Restaurants in Rochester

Looking for the best Mediterranean restaurants in Rochester? We've gathered 23 spots serving Mediterranean food in Rochester, ranked by real diner reviews and ratings. Browse photos, check menus, and request a free reservation — all in one place. Updated June 2026.

Unclaimed

Best Mediterranean Restaurants in Rochester

Ernie's On The Creek

Al Madina restaurant

Nupa Mediterranean Cuisine

Nupa North

Palms Restaurant - مطعم النخيل

Mediterranean Kebab House

Rachel's Mediterranean - Henrietta

Pita Pit

Morning and meat restaurant

Arian's Mediterranean Kebab & Grill LLC

Byblos Cafe

The Little Café

Sinbad's Mediterranean Cuisine

Aladdin's Natural Eatery

Saha Med Grill

Polizzis

Cedar Mediterranean Restaurant

Pita Restaurant

Basha Mediterranean Eatery

Jasmine Restaurant & Cafe

Nupa South

Mediterranean Kebab House

Shish Palace