Gluten Free Philly Cheesesteak Sandwich
Cheeseburger with lettuce and tomatoes. Note- bun not included on menu

Gluten-Free Sandwich Shops in Rochester, Minnesota

Last updated February 2025

  • (316)
    99 safety ratings
    401 6th St SW, Rochester, MN 55902
    $$ • Restaurant, Bar
    GF Menu

    GF menu items: Sandwiches, Bread/Buns, Beer, Fries, Burgers & more

    Featured review snippet "This restaurant is the one place in Rochester where any celiac can safely eat."
  • 2. Red Cow

    (16)
    12 safety ratings
    217 14th Ave SW, Rochester, MN 55902
    $$ • Restaurant
    GF Menu

    GF menu items: Sandwiches, Bread/Buns, Burgers, Fries, Sweet Potato Fries & more

    Featured review snippet "I’ve been in Rochester 2 weeks now because my husband is extremely sick and we’re from Louisville KY."
  • (2)
    2 safety ratings
    1219 2nd St SW, Rochester, MN 55902
    $ • American Restaurant
    GF Menu

    GF menu items: Sandwiches, Bread/Buns, Philly Cheesesteaks

    Featured review snippet "Offer gluten free options for all of their cheesesteaks!"
  • (4)
    4 safety ratings
    1290 Salem Rd SW, Rochester, MN 55902
    $ • Deli, Sandwiches
    GF Menu

    GF menu items: Sandwiches, Bread/Buns

    Featured review snippet "They have gf buns(Shar) which were good toasted."
  • (1)
    416 Crossroads Dr SW, Rochester, MN 55902
    $ • Fast Food Restaurant
    GF Menu

    GF menu items: Sandwiches, Bread/Buns

    Featured review snippet "We shared that we had a gluten allergy."
  • (1)
    Rochester, MN 55902
    $ • Hospital
    GF Menu

    GF menu items: Sandwiches, Bread/Buns, Dessert

    Featured review snippet "Ordered gluten free French toast with fruit."
  • (2)
    2 safety ratings
    Wahlburgers @ Hy-Vee, 4221 W Circle Dr NW, Rochester, MN 55901
    $$ • Restaurant
    GF Menu

    GF menu items: Sandwiches, Fries, Bread/Buns, Burgers

  • (5)
    2 safety ratings
    220 Broadway Ave S, Rochester, MN 55904
    $$ • Sushi Restaurant
    GF Menu

    GF menu items: Sandwiches, Dessert, Sushi, Tacos, Pasta & more

    Featured review snippet "They have a gluten free menu, dedicated fryer for fries and I felt totally fine every time and I am extremely sensitive for 28 years."
  • (1)
    1251 Cedar Center Ave SE, Oronoco, MN 55960
    Restaurant
    GF Menu

    GF menu items: Sandwiches, Fries, Bread/Buns

    Featured review snippet "There was one celiac in our group and zero issues with any cross contamination."
  • (3)
    2 safety ratings
    101 1st Ave SW, Rochester, MN 55902
    $ • Coffee Shop
    GF Menu

    GF menu items: Breakfast Sandwiches

    Sandwiches is mentioned in comments
  • (3)
    2 safety ratings
    3120 Wellner Dr NE, Rochester, MN 55906
    $$ • Restaurant
    GF Menu

    GF menu items: Burgers, Beer

    Sandwiches is mentioned in comments

Easily find gluten-free sandwich shops near you by downloading our free app.

Download it on the App Store
Get it on Google Play