Atly Logo

The 8 Best Gluten-Free Sandwich Spots in Rochester

Gluten Free UsersGluten Free UsersGluten Free Users
450+

By Gluten Free Eats' gluten-free community

Updated Jun 2025

01
Twigs Tavern and Grille

Twigs Tavern and Grille

Gluten Free Icon

Celiac friendly

401 6th St SW, Rochester, MN 55902, USA

GF OptionsCeliac FriendlyDedicated GF Kitchen SpaceGF MenuDinnerLunchAllergen FriendlyDairy Free OptionsKid FriendlyOpen Late NightOutdoor SeatingSeafoodTake AwayVegan OptionsVegetarian OptionsDedicated GF FryerBeerBread ItemsBurgersDessertsFriesPastaSandwichesTacosKnowledgeable StaffBreakfastDeliveryRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Ashley Lushinsky

Will ask you when you walk in if you need a GF menu. Owner has celiac. Has separate kitchen space. Large menu. Everything is delicious

Gluten Free Menu Icon
Dedicated gluten-free menu
02
Red Cow Rochester

Red Cow Rochester

Gluten Free Icon

Celiac friendly

217 14th Ave SW Suite 100, Rochester, MN 55902, USA

BurgersBrunchGF OptionsDinnerLunchDedicated GF FryerBread ItemsSandwichesCasualCeliac FriendlyAllergen FriendlyDairy FreeVeganVegetarianFriesKid FriendlyOutdoor SeatingOpen LateTake AwayDeliveryBreakfastPet FriendlyBarRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Michelle Wolf

A clean convenient location for lunch or dinner with a variety of food options and excellent service. Gluten sensitive and healthier options are available, and we were told they use a dedicated gluten sensitive fryer. We liked the gluten sensitive options so much we forgot to take a picture when we first got them :). Sorry!

Gluten Free Menu Icon
Gluten-free options are marked
03
Jersey Mike's

Jersey Mike's

Gluten Free Icon

Accommodating

2665 Commerce Dr NW, Rochester, MN 55901, USA

GF OptionsDairy Free OptionsDeliveryGrab & GoKid FriendlyLunchTake AwayVegetarian OptionsVegan OptionsBread ItemsSandwichesDinnerPet Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Cora O'Neil

I had ordered the Club Sub, but had it put into a bowl because of Celiac Disease. I did not realize that by not getting bread, there was an UP CHARGE!! The price on the menu is $9 and some change. I got charged over $11. I got nothing additional, just lettuce, turkey, ham, cheese & bacon that comes on it. First & last time I will be going there.

Gluten Free Menu Icon
GF options marked
04
Jersey Mike's Subs

Jersey Mike's Subs

Gluten Free Icon

Accommodating

416 Crossroads Dr SW, Rochester, MN 55902, USA

LunchDinnerSandwichesDeliveryTake AwayPet FriendlyKid FriendlyBread Items
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Erica Nilsen

I wish I got the name of the lady working, but I had the most pleasant experience here! I’m gluten free and her and the gentleman training-in made sure there was zero cross-contamination. Changed gloves multiple times, made sure to make my sandwich in a separate space. They were both so thorough, kind and lovely!

Gluten Free Menu Icon
GF options marked
05
Firehouse Subs Salem Road

Firehouse Subs Salem Road

Gluten Free Icon

Gluten-free options

1290 Salem Rd SW, Rochester, MN 55902, USA

LunchDinnerSandwichesDeliveryTake AwayKid FriendlyBread Items
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Darwin Barnes

Favorite Sub place in Rochester now! Wonderful selection of subs, offer gluten-free subs. Friendly staff. I have tried 4 different subs so far and each one was great, could not be happier.

Gluten Free Menu Icon
GF options marked