Paleo Tortillas Recipe With Tapioca Flour & Coconut Flour | Wicked Spatula (2024)

A paleo tortilla recipe with just 3 INGREDIENTS! You won't believe how flexible and soft these paleo tortillas with coconut flour and tapioca flour are.

by Maya Last Updated on May 29, 2020 19 Comments

What’s the best part about this paleo tortillas recipe with tapioca flour & coconut flour? Where do we even begin? It’s flexible. And soft. And tastes like a flour tortilla. And it’s just 3 INGREDIENTS to make it. It has a lot going for it and we haven’t even eaten them yet!

I love easy paleo tortillas as much as the next person, especially when they only require a few staple ingredients, but I also wanted to create the BEST paleo tortilla recipe out there. And I’m happy to say that it’s here! It’s pillow-y and soft, and tastes like a flour tortilla.

The combination of coconut and tapioca flours in these tapioca flour paleo tortillas help to create this ideal texture and really mild flavor. If you aren’t familiar with tapioca flour (a.k.a. tapioca starch), it’s made from the pulp of the cassava root and it’s a great replacement for both gluten-free and paleo recipes. You won’t believe how well it actually wraps!

Paleo tortillas recipes like this one are perfect with Mexican food, yes. (And you know as the self-proclaimed queen of margaritas, I’m allllllll about that.) But they are also great with your favorite deli meat, a few lettuce leaves, and a slather of avocado oil mayo for a quick and easy lunch or snack. There are so many ways to enjoy these tortillas.

How To Make Paleo Tortillas

These tortillas are so easy! First, we whisk all of the ingredients together: eggs, water, coconut flour, tapioca flour, and a touch of sea salt.

Then we heat our pan with a little coconut oil or butter so that they don’t stick at all. This will also help them get that nice golden color that we are after.

Once the pan is hot, we cook the tortillas for a minute or two on each side, until they are golden brown. Repeat with the remaining batter, you should end up with eight tortillas.

Now it’s the best part: we’re ready to enjoy our tapioca flour paleo tortillas!

Are Corn Tortillas Paleo?

No, corn tortillas are NOT paleo. Corn is technically a grain, a vegetable, AND a fruit, but for paleo purposes, it’s considered a grain, making it definitely a no-no.

Luckily, with these paleo tortillas with coconut flour are so delicious, you won’t miss corn OR flour tortillas!

How Many Calories In Paleo Tortillas?

The full nutrition stats are in the recipe card below, but I pulled out the important ones and these paleo tortillas are pretty low in calories. Each tortilla has:

• 86 calories
• 1 gram of fat
• 15 grams of carbohydrates
• 2 grams of protein
• 1 gram of fiber

Note that these paleo tortillas are not low carb, so if that’s important to you, try coconut flour tortillas instead.

How To Store Paleo Tortilla Recipe

The tortillas store well in the fridge, so make a batch of them over the weekend and use them up for lunches throughout the week. They’ll last 5 to 7 days.

The best way to store them is with paper towels between each one, to absorb any moisture.

How To Freeze Paleo Tortillas With Coconut Flour

Yes, you can freeze these paleo tortillas with coconut flour. (And I suggest making a double batch and freezing half, so that you always have some in the freezer!) Just line parchment paper between them and freeze.

Thaw them in the fridge or on the counter before using, and pat with paper towels if there is any moisture remaining. Then lightly heat them up and use.

What To Serve with Tapioca Flour Paleo Tortillas

What you put in your homemade paleo tortillas is entirely up to you, but I do have a few suggestions for you.

One of my favorites is the bang bang shrimp tacos pictured above. I actually created THESE paleo tortillas especially for that recipe, but it’s so good that I wanted to create a recipe just for the tortillas.

Any grilled meat or blackened fish would go really well stuffed in these tortillas. Just top with slaw and a squeeze of fresh lime. Here are the best fillings and toppings to go along with your tapioca flour paleo tortillas:

• Bang Bang Shrimp Tacos
• The Best Pork Belly Tacos
• Pomegranate Mexican Slaw
• Easy Pico de Gallo