Rochester, NY
For Mediterranean in Rochester, the local food press points to Aladdin's Natural Eatery, Sinbad's, and Cedar. Picks from CITY Magazine and 585 Magazine, updated July 2026.
Editor’s picks
Press picks, until locals rank their own Top 5s. Sourced from the local food press. As seen in CITY Magazine and 585 Magazine. Updated July 2026.
Aladdin's Natural Eatery · Monroe Avenue
The Monroe Avenue original of a two-location Rochester business that took CITY Magazine's reader-poll Best Mediterranean Restaurant in both 2024 and 2025, known for natural-food Mediterranean cooking. To order: the falafel and hummus plates.
Sinbad's · Park Avenue
A Park Avenue Lebanese and Mediterranean restaurant open since 1994 under Ziad and Imad Naoum, named runner-up for Best Mediterranean Restaurant in CITY Magazine's reader polls in 2024 and 2025. The menu runs to falafel, tabbouleh, hummus, kabobs, and pita. To order: a mixed kabob plate with tabbouleh.
Cedar · Monroe Avenue
A Monroe Avenue Lebanese and Mediterranean spot that CITY Magazine covered at its 2016 opening for bread baked fresh to order, including manakeesh flatbread, and pita pockets of shawarma, falafel, and kabob; it has since placed as a Best Mediterranean runner-up in CITY's 2024 and 2025 reader polls and drawn a 585 Magazine feature. To order: the manakeesh flatbread.
What’s your #1 Mediterranean in Rochester?
Rank your top five and be the first to set Rochester's local ranking.