Atly Logo

The 5 Best Gluten-Free Mediterranean Spots in Rochester

Gluten Free UsersGluten Free UsersGluten Free Users
34+

By Gluten Free Eats' gluten-free community

Updated Jul 2025

01
Nupa North

Nupa North

Gluten Free Icon

Celiac friendly

1035 Civic Center Dr NW, Rochester, MN 55901, USA

GF OptionsDairy Free OptionsDinnerKid FriendlyLunchMediterraneanOutdoor SeatingTake AwayVegan OptionsVegetarian OptionsDeliveryRestaurantCeliac Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

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.

Gluten Free Menu Icon
GF options marked
02
Nupa South

Nupa South

Gluten Free Icon

Gluten-free options

412 Crossroads Dr SW, Rochester, MN 55902, USA

LunchDinnerMediterraneanDeliveryTake AwayKid FriendlyRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
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!

Gluten Free Menu Icon
GF options marked
03
Olive Garden Italian Restaurant

Olive Garden Italian Restaurant

Gluten Free Icon

Gluten-free options

380 17th Ave NW, Rochester, MN 55901, USA

LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
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.

Gluten Free Menu Icon
GF options marked
04
Opa! Opa!!

Opa! Opa!!

Gluten Free Icon

Gluten-free options

1106 15th Ave SE, Rochester, MN 55904, USA

LunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant
Gluten Free Users
Learn more
05
Al Madina restaurant

Al Madina restaurant

Gluten Free Icon

Gluten-free options

101 N Broadway Ave, Rochester, MN 55906, USA

BreakfastLunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid Friendly
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
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.

Gluten Free Menu Icon
GF options marked