Atly Logo

The 8 Best Gluten-Free Sandwich Spots in Rochester

Gluten Free UsersGluten Free UsersGluten Free Users
447+

By Gluten Free Eats' gluten-free community

Updated Apr 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 StaffBreakfastDeliveryRestaurant100% GF
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
Scott Brown

Beats Newt’s 10/10 times. Easy. I was in town from Minneapolis so I’ve been to Red Cow a few times before, but I grew up in Roch. It was good to see a brand new location here, it’s a really nice spot. I ordered the 60/40 burger with a gluten free bun (60% beef, 40% ground bacon) and it was excellent. My wife ordered the Barcelona burger and my mom got the Blues burger (blue cheese & apricot jam). Both good - my wife loves the Blues burger as well. They look kind of small, but they’re filling and have a lot of flavor. (I’ve also tried the double barrel and a seasonal jalapeño burger they have). Gluten free boneless wings are also awesome. Nice location, clean environment, GREAT food.

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

We didn't even eat in, just stopped in to pick up an online order, and the atmosphere still showed that it would be a fine place to stop and eat. The workers were friendly and helpful, the order was done just right, I love that the meats and cheeses are sliced fresh for every sandwich right there. I have never had a bad sandwich here, and they don't even charge more for the alternate bread that is not a typical white sub roll. My only concern is that you have to pay extra for gluten-free bread. It's kind of a lot extra on an already costly sandwich, and it kind of stinks because there are not a lot of places that even have gluten-free bread that is decent. There just aren't a lot of choices. So at least they have the option for gluten-free! It's just unfortunate that it costs almost $2 more.

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