Top 5 Gluten-Free Mediterranean Spots to Discover in Rochester

1035 Civic Center Dr NW, Rochester, MN 55901, USA
Gluten Free IconCeliac friendly
Dairy Free OptionsDinnerKid FriendlyLunchMediterraneanOutdoor SeatingTake AwayVegan Options
This friendly spot offers a welcoming atmosphere with knowledgeable staff attentive to gluten-free needs. The gluten-free pita bread is a standout, making it a fantastic choice for celiac diners seeking flavorful Mediterranean fare in a cozy setting.

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

412 Crossroads Dr SW, Rochester, MN 55902, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayKid FriendlyRestaurant
This inviting spot offers a laid-back, multicultural vibe with plenty of seating and natural sunlight brightening the crisp, clean space. Known for its gluten-free pita bread and a variety of fresh, healthy options, it caters thoughtfully to gluten-free diners with attentive service ensuring a satisfying experience.

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

380 17th Ave NW, Rochester, MN 55901, USA
Gluten-free options
LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly
This Italian restaurant features a warm, inviting interior with cozy booths, creating a relaxed atmosphere ideal for gluten-free diners. The attentive service is knowledgeable about gluten-free options, ensuring a safe and enjoyable experience for those with dietary needs.

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

1106 15th Ave SE, Rochester, MN 55904, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant

People are saying
View more
Art Goldner
Art Goldner

Menu
View menu

101 N Broadway Ave, Rochester, MN 55906, USA
Gluten-free options
BreakfastLunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid Friendly
This casual and welcoming spot offers a gluten-free friendly menu with authentic Middle Eastern flavors. The attentive staff and fresh, in-house preparations create a warm atmosphere, making it a memorable dining experience for gluten-free guests.

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

Loading Map...