Chelsea Joy Eats

  • Recipe Index
  • Summer Recipes
  • Gluten Free Salad Recipes
  • My Favorites
    • Favorites: Paleo Foods List
  • About
    • All About Paleo
  • Subscribe
menu icon
go to homepage
  • Recipe Index
  • Summer Recipes
  • Gluten Free Salad Recipes
  • My Favorites
    • Favorites: Paleo Foods List
  • About
    • All About Paleo
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Recipe Index
    • Summer Recipes
    • Gluten Free Salad Recipes
    • My Favorites
      • Favorites: Paleo Foods List
    • About
      • All About Paleo
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Dinner Recipes

    Gluten Free Fry Bread Tacos

    Last Modified: Feb 25, 2022 by Chelsea Joy · This post may contain affiliate links · This blog generates income via ads

    Sharing content is one of the best ways to support this blog!

    155 shares
    • Share
    • Tweet
    • Print
    Jump to Recipe·Print Recipe

    Fry bread tacos, are a staple of summer fairs and amusement parks here in the Midwest. Fried dough, taco meat, and a pile of toppings definitely sounds like fair food, doesn't it?

    To continue my series of taco recipes for 2019, I decided to tackle a gluten free and paleo version of fry bread tacos!

    Gluten free fry bread tacos styled on plates

    Every 4th of July, my hometown of Mandan, North Dakota has a big parade (so big, even families from the capital city across the river would come over to watch) and the annual arts and crafts fair that began at the park on Main Street but eventually spilled over into neighboring parking lots and buildings.

    At that arts and crafts fair, among all the food trucks and fried delicacies, my family always found their way to the fry bread tacos. From the opening of the fair, you'd see others walking around with paper plates hidden beneath a behemoth of fry bread and a mountain of taco toppings, each one an unsuspecting billboard for the best food at the event.

    But you're not here for me to wax poetic about my history with fry bread tacos. Not at all!

    Gluten free fried bread nestled in a tray

    How to make gluten free fry bread

    As you might expect, the gluten free fry bread posed quite the challenge in this recipe.

    I knew I wanted to use Otto's Cassava Flour (not sponsored, just a big fan!) for this recipe - first to keep it as simple as possible, and second to keep it nut free.

    It certainly wasn't easy, but I feel like I finally tweaked enough to make a winner!

    To make gluten free fry bread, you'll mix the dry ingredients and then pour in boiling water. It won't fully come together until you add the nut milk, but the hot water is super important so don't skip it!

    Then, let the dough rest while you preheat the oil. You need the oil to be between 340 and 365 degrees F - get a food thermometer for this!

    A couple quick notes for epic fry bread:

    • You'll want a thermometer on hand to keep the oil at a fairly consistent temperature for frying. Let it get too hot, and the outside will cook before the inside does, leaving you with a gooey center.
    • Despite my best efforts, this fry bread doesn't keep longterm. Don't refrigerate it or it will turn gummy and tough. That's partially why this recipe makes a small batch - to prevent leftovers!
    Hands tearing open gluten free fry bread

    What to serve with fry bread tacos

    Growing up, fry bread tacos were always served with shredded lettuce, tomatoes, black olives, and sour cream. You can definitely go that route if you'd like!

    Now, pico de gallo and avocado are more my style.

    But the fun doesn't stop there. I'm a big believer that toppings make a taco (and are the major way to customize a taco recipe), so here's an idea list for you:

    • Shredded lettuce
    • Diced tomato
    • Diced onion
    • Sliced black olives
    • Dairy free sour cream
    • Pico de gallo
    • Sliced avocado
    • Guacamole
    • Pickled red onions
    • Sliced radish
    • Hot sauce

    Mix and match 2 or 3 of those topping options, and you've got yourself a damn fine fry bread taco.

    Gluten free fry bread taco styled on a cutting board

    More gluten free taco recipes

    • Steak Tacos with Greek Salsa
    • Pulled Pork Tacos with Pineapple Radish Salsa
    • Buffalo Chicken Tacos with Pickled Onions & Ranch
    • Steak & Egg Breakfast Tacos with Chimichurri
    • BBQ Chicken Tacos with Coleslaw

    Need even MORE tacos in your life? Sign up for my newsletter to get my free paleo taco e-book, Tacos Every Damn Day!

    Print

    📖 Recipe

    clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
    Gluten free fry bread tacos styled on plates

    Gluten Free Fry Bread Tacos

    5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
    • Author: Chelsea at DoYouEvenPaleo.net
    • Prep Time: 45 minutes
    • Cook Time: 15 minutes
    • Total Time: 1 hour
    • Yield: 4 servings 1x
    • Category: Entree
    • Method: fried
    Print Recipe
    Pin Recipe

    Description

    The paleo and gluten free version of the fairground classic! Feel free to customize the toppings with your favorite taco toppings.


    Email me this recipe

    Enter your email and I'll send it right to you, plus get new recipes from me regularly!

    Recipe saved! Please check your email for your saved recipe.

    Ingredients

    Scale

    For the fry bread:

    2 cups cassava flour

    6 tablespoons tapioca starch

    3 teaspoons paleo baking powder

    1 ½ teaspoons salt

    2 tablespoons shortening/coconut oil

    ⅔ cup warm nut milk (I used almond)

    1 cup boiling water (+ more as needed)

    1-2 cups avocado oil or extra virgin olive oil

    For the tacos:

    1 pound ground beef

    1 heaping tablespoon taco seasoning (get my recipe in my free taco e-book)

    2 avocados, sliced

    1 large tomato, diced

    Fresh cilantro, chopped, for garnish


    Instructions

    1. In a large bowl, add cassava flour, tapioca flour, baking powder, and sea salt. Mix until fully incorporated. While stirring, pour in boiling water and shortening, continuing to stir until liquid has absorbed. Finally, add nut milk and stir until dough comes together and no longer sticks to the side of the bowl. Using clean hands, form the dough until a uniform ball. Cover and let rest for at least 30 minutes.
    2. While the dough rests, preheat the oil in a deep pot or dutch oven over medium heat. Insert a food thermometer to monitor heat - it should be between 340 and 365 degrees F.
    3. Preheat a tablespoon of oil in a separate cast iron skillet. Brown ground beef, then add taco seasoning and stir.
    4. Separate the dough into 4 equal balls. Press each ball to flatten slightly (it should be between a ball and flat). Add one portion into the oil and fry for 3-4 minutes. Flip with kitchen tongs, and fry for another 3-4 minutes. Remove to a wire rack or paper towel-lined plate.
    5. Serve by plating the fry bread and topping with sliced avocado, ground beef, diced tomato, and fresh cilantro.

    Did you make this recipe?

    Leave a comment and rating below or tag @chelseajoyeats on Instagram!

    More Dinner Recipes

    • Plate with ginger miso salmon, polenta, and roasted green beans with a fork taking a bite out of the salmon.
      Sheet Pan Ginger Miso Salmon with Green Beans
    • Bowl with rice, whipped feta, beef and lamb meatballs, and tomatoes and cucumber with additional bowls and forks besides.
      Lamb & Beef Meatballs with Whipped Feta
    • Overhead view of a bowl with rice, roasted broccoli, and gluten free honey garlic chicken garnished with parsley
      Honey Garlic Chicken Bowls (Gluten Free)
    • Overhead view of a high protein spaghetti squash casserole with feta, spinach, and chicken
      Feta Chicken Spaghetti Squash Casserole

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Woman in athletic wear leaning on a kitchen counter while holding a cup of coffee

    Hello! I'm Chelsea, the sole author, recipe developer, and photographer behind Chelsea Joy Eats.

    Life should be full of flavor! I've made it my mission to bring you healthy, often high protein and gluten free recipes while also venturing into indulgent desserts. Want to know more?

    Top Gluten Free Summer Recipes

    • How to Make Garlicky Quick-Pickled Radishes | DoYouEvenPaleo.net
      Garlicky Quick-Pickled Radishes
    • Simple German Potato Salad Recipe
      German Potato Salad Recipe
    • Grilled Steak, Zucchini, and Pesto Salad | Gluten Free Recipe by DoYouEvenPaleo.net
      Grilled Steak, Zucchini, and Pesto Salad
    • Paleo Fish Tacos on a plate surrounded by mangoes and limes
      Paleo Fish Tacos with Mango Salsa
    See more Summer Recipes →

    High protein weeknight dinners

    • Bowl of rice with chicken teriyaki and quick-pickled cucumbers
      Gluten Free Chicken Teriyaki Bowls
    • Bowl of ground beef and broccoli stir fry served with roasted sweet potatoes
      Ground Beef & Broccoli Stir Fry
    • Overhead view of Thai-Style Basil Ground Turkey served over rice and garnished with basil and a wedge of lime
      Thai-Style Basil Ground Turkey Bowls
    • Overhead view of plate loaded with polenta, blistered shishitos, and sliced skirt steak with pan sauce
      Skirt Steak with Double-Corn Polenta & Shishitos
    • Spinach and Feta Chicken Meatballs piled on a plate and garnished with lemon wedges
      Chicken Meatballs with Feta & Spinach
    • Bowl with chopped romaine lettuce, rice, and gochujang salmon topped with radish and green onions
      Spicy Gochujang Salmon Bowls with Rice

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Accessibility
    • Disclaimer

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate and affiliate with companies I love, I earn from qualifying purchases. Thank you for helping me keep going!

    Copyright © 2025 Chelsea Joy Eats

    155 shares