RestaurantPhoto: illustrative
Al Madina Restaurant
Mediterranean·
Downtown Rochester restaurant serving all-halal Mediterranean and Middle Eastern dishes including shawarma, gyros, falafel, kebabs, and fresh salads and soups, with no alcohol served.
📍 Location
MediterraneanMiddle EasternEgyptianShawarmaGyroFalafelKebabVegetarian
Been here? Add your pick.
Own this business? Update or claim listing →
Researched by MNHalal · Last reviewed September 26, 2026
Owners can request updates anytime.