Gluten free fry bread tacos styled on plates

Gluten Free Fry Bread Tacos

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

Fry bread tacos (or as we grew up calling them, Indian 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!

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!
Gluten free fry bread tacos styled on a cutting board

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.

Fork full of paleo fry bread taco

More gluten free taco recipes

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

Gluten free fry bread tacos styled on plates
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

  • Author: Chelsea at
  • Prep Time: 45 minutes
  • Cook Time: 15 minutes
  • Total Time: 1 hour
  • Yield: 4 servings 1x
  • Category: Entree
  • Method: Fried


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



For the fry bread:

2 cups cassava flour

6 tablespoons tapioca starch

3 teaspoons paleo baking powder

1 1/2 teaspoons salt

2 tablespoons shortening/coconut oil

2/3 cup warm nut milk (I used almond)

1 cup boiling water (+ more as needed)

12 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


  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.

Keywords: fry bread tacos



I'm Chelsea, the author behind Chelsea Joy Eats! I believe life should be full of flavor. I enjoy creating recipes that are nourishing, flavorful, and satisfying. When not experimenting in the kitchen, I usually have a camera, barbell, or mug of coffee in hand. My posts may include affiliate links, which means if you click through a purchase something, I make a small commission at no cost to you. It helps me fuel my coffee habit and pay rent!

Leave a Reply

Your email address will not be published.

Recipe rating

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