Kick-Start Your Paleo Diet, Boost Your Energy, & Lose Weight

12 Paleo Tortilla Recipes That’ll End Your Mexican Food Cravings

Louise | January 18
Paleo Tortilla Recipes #paleo #recipes -

Who knew there would be so many different ways of making Paleo tortillas!

We’ve found 13 delicious Paleo tortilla recipes for you to satisfy all your Mexican food cravings. Plus they also act as great wraps – so add in your favorite fillings and enjoy for a quick and easy meal.

Some of these Paleo tortilla recipes use Paleo flours (like almond flour, coconut flour, cassava flour, tapioca flour, arrowroot flour) while other recipes use naturally starchy foods like sweet potatoes and plantains as the base for the tortilla mixture. Every combination is unique and will produce a slightly different flavor and texture profile. So pick the one that’s easiest for you to make with the ingredients you have available. There’s even one recipe that’s low in carbs and one that’s AIP-friendly (autoimmune protocol).

Get this list of Paleo tortilla recipes emailed to you – just click the green button below.

12 Paleo Tortilla Recipes

Coconut Flour Tortillas

– The Coconut Mama
Paleo Tortilla Recipes #paleo #recipes -
Photo Credit: Tiffany from The Coconut Mama
Ingredients: almond milk, eggs, tapioca flour starch, coconut flour, flaxseed meal, salt, vanilla extract (optional).

Get your grain-free tortilla fix with this incredibly easy recipe. This uses six Paleo ingredients (you can make your own freshly ground flaxseed meal to ensure you’re not using rancid meal). Then just prepare them like regular tortillas.

Plantain Tortillas

– Zenbelly
Ingredients: yellow plantains, egg whites, spoons lard or coconut oil, lime juice, salt.

Using yellow plantains, you can make an amazing healthy, grain-free tortilla to satisfy your cravings. It’s super simple to make and has an amazing texture. Fold and roll them like regular tortillas.

Simple Paleo Tortillas

– Steph Gaudreau
Ingredients: eggs, ghee or coconut oil, water, arrowroot powder, coconut flour, sea salt.

Grab a healthy snack on-the-go with these Paleo tortillas. This Paleo tortilla recipe uses arrowroot powder, which is a handy Paleo ingredient that can also be used to thicken soups and sauces. You can also make these in advance and then freeze them for future use.

Paleo Tacos Soft Tortillas

– The Healthy Foodie
Paleo Tortilla Recipes #paleo #recipes -
Photo Credit: Sonia from The Healthy Foodie
Ingredients: cauliflower, coconut flour, tapioca flour, eggs, Himalayan salt, black pepper.

These soft tortillas are made with a cauliflower base and chock-full of flavor. Load up these soft tortillas with spicy lean ground beef and top it off with sliced veggies and satisfy your craving for Mexican food without messing up your diet.

Grain Free Tortillas

– Health Starts in the Kitchen
Ingredients: almond flour, arrowroot starch, sea salt, water.

Get rid of the gluten and still satisfy your cravings with these amazing grain-free tortillas. Mix together equal parts blanched almond flour and arrowroot starch and you’ll end up with an easy-to-make, paleo-friendly tortilla.

Paleo & Gluten-Free Tortillas

– Paleo Newbie
Ingredients: eggs, almond milk/coconut milk, olive oil, coconut flour, tapioca flour, sea salt.

With just a few simple ingredients, you can create these grain-free almond coconut tortillas. Simply mix all the ingredients together and cook them until browned. You’ll end up with a pancake-like tortilla that can be filled with anything you want.

Paleo Zucchini Tortillas

– Beauty and the Foodie
Paleo Tortilla Recipes #paleo #recipes -
Photo Credit: Stacey from Beauty and the Foodie
Ingredients: zucchini, garlic, chipotle pepper powder (or chili powder), himalayan sea salt (optional), egg, flax meal (optional), coconut flour.

If you’re looking for something new to spruce up your Paleo diet, then this tortilla recipe is definitely a must-try. It uses ground up zucchini, flax meal and coconut flour as the base to create tortillas with an interesting texture and flavor.

Baked Paleo Tortillas

– Predominantly Paleo
Ingredients: yucca, plantain, avocado oil, ground garlic sea salt.

This recipe’s an amazing alternative to your traditional tortilla. It gives it that authentic Tex-Mex spin with the use of yucca, avocado, and plantains.

Cauliflower Tortillas

– Slim PalatePaleo Tortilla Recipes #paleo #recipes -
Photo Credit: Josh from Slim Palate
Ingredients: cauliflower, eggs, salt, pepper.

Cauliflower’s a great substitute when making tortillas. This recipe is amazingly easy to make and they hold up surprisingly well even if you add a lot of toppings.

Low Carb Tortillas

– Ditch the Wheat
Paleo Tortilla Recipes #paleo #recipes -
Photo Credit: Carol from Ditch the Wheat
Ingredients: water, eggs, extra virgin olive oil, coconut flour, almond flour, ground flax seed, baking powder.

These tortillas are great for making your favorite recipes and for keeping you off the carbs. It uses different kinds of Paleo flours to get the same consistency as a regular tortilla.

Paleo Tortillas

– Primally Inspired
Ingredients: eggs, butter, ghee or other fat of choice, pumpkin or sweet potato, arrowroot powder or tapioca starch, ground flax or chia/flax blend, sea salt, water.

These paleo-friendly tortillas are almost like the real deal but with way more flavor and health benefits. You’ll find they have a slightly darker reddish tinge that comes from the pumpkin or sweet potato in the mixture.

Paleo Flour Tortillas

– The Paleo Mom
Paleo Tortilla Recipes #paleo #recipes -
Photo Credit: Sarah from The Paleo Mom
Ingredients: cassava flour, salt, cream of tartar, baking soda, warm water, extra virgin olive oil or avocado oil.

If you have cassava flour handy, then give this Paleo and AIP-friendly tortilla recipe a try.