Top 5 Gluten-Free Mexican Spots to Enjoy in Rochester


Fiesta Cafe Bar

1645 N Broadway Ave, Rochester, MN 55906, USA
Gluten-free options
LunchDinnerOpen LateMexicanDeliveryTake AwayOutdoor SeatingKid Friendly

People are saying
View more
Joy Dunna
Joy Dunna
We stopped here on a whim and the food did not disappoint! It was very easy to modify things on the menu to ensure it would be gluten free. The outdoor space was nice, I recommend using it if you’re there in a sunny MN day!

Menu
View menu

Los Arcos Kitchen & Cantina-North

3539 22nd Ave NW, Rochester, MN 55901, USA
Gluten-free options
LunchDinnerOpen LateMexicanDeliveryTake AwayKid Friendly

People are saying
View more
Aubrey Amundson
Aubrey Amundson
I've been here several times over the years and it's always a fabulous experience. Excellent food, excellent service. Lovely family experience. And great options if you need to eat gluten free. There are even GF cookies and other deserts.

Menu
View menu


FOODLAB: Kitchen + Bar

1203 7th St NW, Rochester, MN 55901, USA
Gluten-free options
LunchDinnerMexicanAmericanDeliveryTake AwayKid Friendly

People are saying
View more
amanda madigan
amanda madigan
The food was fresh and delivered to my table in a timely manner. They also had options for my friend who is gluten free, so that was a nice perk. The customer service was excellent - I had an error occur, but Oliver made sure to look into and took care of my issue very quickly.

Menu
View menu

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