Top 5 Gluten-Free Mediterranean Spots to Discover in Rochester

Nupa North

1035 Civic Center Dr NW, Rochester, MN 55901, USA
Gluten Free IconCeliac friendly
Dairy Free OptionsDinnerKid FriendlyLunchMediterraneanOutdoor SeatingTake AwayVegan OptionsVegetarian OptionsDeliveryRestaurant

People are saying
View more
Jesse K
Jesse K
Fantastic little spot for Mediterranean food. They even had gluten-free pita bread for us. We both had chicken pitas and they were amazing. The side dishes of rice and a lemon and rice soup were delicious. Counter service with some seating inside and outside. Very friendly and helpful staff. Really good prices too. Friends of ours order hummus with freshly fried pita bread and chips and said it was amazing.

Menu
View menu

Nupa South

412 Crossroads Dr SW, Rochester, MN 55902, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayKid FriendlyRestaurant

People are saying
View more
George Morris
George Morris
The food was amazing. I can't remember the last time I had a gyro until I found Nupa had gluten-free pita bread! So good!

Menu
View menu

Olive Garden Italian Restaurant

380 17th Ave NW, Rochester, MN 55901, USA
Gluten-free options
LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly

People are saying
View more
Bruce Crownhart
Bruce Crownhart
We had dinner as a family and were treated extremely well! One in our group needed a gluten-free meal, and the server was very helpful in showing us the gluten-free options. The food was great. The server was outstanding. And we thoroughly enjoyed our meal.

Menu
View menu


Al Madina restaurant

101 N Broadway Ave, Rochester, MN 55906, USA
Gluten-free options
BreakfastLunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid Friendly

People are saying
View more
Akshaya Bhagavathula
Akshaya Bhagavathula
Al Madina Restaurant in downtown Rochester, offers an authentic Middle Eastern dining experience that stands out for its commitment to quality and hospitality. Owned by Samar Alwanan, who brings her Iraqi heritage into every dish, the restaurant emphasizes fresh, in-house preparations, including hand-rolled dolmas made by her mother. The menu features a variety of traditional dishes such as shawarma, kebabs, falafel, and lentil soup, catering to diverse dietary preferences with vegan and gluten-free options. The dining atmosphere is casual and welcoming, with attentive staff ensuring a pleasant experience. Signature dishes like the Al Madina Feast offer a generous assortment of meats and sides, providing a comprehensive taste of the restaurant's offerings. Customers frequently praise the flavorful food and the warm service, noting the restaurant's dedication to maintaining high standards. Located at 101 N Broadway Ave, Al Madina is open daily from 11:00 AM to 9:00 PM. They offer dine-in, takeout, and delivery options through platforms like Uber Eats and DoorDash . For those seeking authentic Middle Eastern cuisine in Rochester, Al Madina Restaurant provides a memorable and satisfying dining experience.

Menu
View menu

© 2025 Atly - Your Local Guide to Gluten-Free Dining