4 Ingredient Baked Paleo Tortillas – grain free, nut free, vegan, AIP

The information provided in this post is for informational purposes only and should not be construed as medical advice.
It is not a substitute for your doctor's care plan or advice.

Paleo Tortillas! I love tortillas, but we've gone more and more grain free so this Baked Paleo Tortilla Recipe is just perfect! This Gluten free tortilla recipe is made with no grains, no nuts and they're vegan too which is pretty tough to come by - a paleo bread-like recipe that's vegan and AIP complaint.

{Since our whole family is on special diets, I try to find substitutes for common foods that we love–dairy-free ice cream, homemade marshmallows, homemade ketchup, and homemade chocolate chips are some of our favorites. Now we get to add this paleo tortilla recipe from Predominantly Paleo

Last time, she shared a grain-free taco shells recipe with us.  Make sure you head over there if you missed it! Whether or not you are grain-free, this is a great recipe using fun ingredients to add some variety to your diet. PLUS this paleo tortilla recipe is AIP (autoimmune protocol) approved!}

Who doesn’t love a soft, warm homemade tortilla?

Like a warm blanket of love, you can wrap that puppy around just about anything edible and make it more delicious!

Seriously, you are not limited by tacos or Mexican-type fillings for tortillas.  Think outside the box.

You can fill them with meat, chicken, fish, veggies, hummus, guacamole

Or even sweet fillings like cooked fruits, or nut butters with low sugar jams or other spreads.


And of course, you cook the meat using either this Homemade Taco Seasoning or this AIP Taco Seasoning (equally good but is acceptable for those on the Autoimmune Paleo Diet.)

The problem with most tortillas is they are packed with many unsavory ingredients like GMO grain, rancid vegetable oils, and preservatives.

And if you're grain-free, then most tortillas are a complete “no go.”

But they don’t have to be…these delicious paleo tortillas have only a handful of ingredients and are made only with whole foods.

But two of the ingredients are sure to surprise you.

Baked Paleo Tortillas – Paleo Tortilla Recipe

Typically, when you hear grain-free regarding a bread product, you think about nut or coconut flour.

Not in this case.

These paleo tortillas are made with two unusual ingredients:

– yucca and
– plantains

If you've ever wondered what you could do with these two out-of-the-ordinary produce items, now you know!

Paleo Tortillas - A paleo tortilla recipe that is Grain free and Paleo and Vegan. An ingenius use of just a few ingredients make a fabulous recipe for those on special diet. These would make great wraps for nut butters, eggs, meat, chicken...the possibilities are endless. Great for packed lunches too.

Of course, you'll want some delicious seasonings for your tortilla fillings……

Here's our favorite Homemade Taco Seasoning Recipe and here is my AIP Taco Seasoning. They are both sure to please.

Secret-Ingredient Baked Paleo Tortillas - grain free, nut free, vegan, AIP

Cook Time 15-25 min or until cooked through

This paleo tortilla recipe is not only grain free but nut free, vegan & AIP! Paleo tortillas - perfect for those on a special diet!



1.  Preheat oven to 350.

2.  Boil the yucca for about 25 minutes on stovetop.

3.  Remove boiled yucca from heat and drain water.

4.  Combine cooked yucca, plantain, oil, and salt in a blender or food processor.

5.  Blend until pureed (mixture will be thick, like dough).

6.  Cut a piece of parchment paper and line a large baking sheet.

7.  Take a handful of the dough mixture and between two pieces of parchment paper (placing the one you just laid out on the bottom) flatten into a round tortilla by hand.

8.  Repeat process, making another tortilla, and again until your parchment paper is covered with tortillas.

9.  Bake for 15-25 minutes or until cooked through (baking time will depend on how thick your tortillas are).

10. Once cooked, they will be slightly crisped on the edges, yet nice and pliable.

11. Allow to cool slightly, then fill them with any of your favorite fillings.


Paleo Tortillas - A paleo tortilla recipe that is Grain free and Paleo and Vegan. An ingenius use of just a few ingredients make a fabulous recipe for those on special diet. These would make great wraps for nut butters, eggs, meat, chicken...the possibilities are endless. Great for packed lunches too.

Amazing, huh? Who would have thought that yucca and plantains could be so versatile and who knew that there was even such a thing as a paleo tortilla recipe?

Now you've got the makings of a grain-free Mexican feast in your home with this paleo tortilla recipe–once you get the yucca and plantains, that is!

What's the first thing you are going to fill YOUR paleo tortillas with?

Jennifer from Predominantly PaleoJennifer of Predominantly Paleo is a wife and mother of 3 in pursuit of better health for her family.  After being gluten free for 4 years, and having a multitude of chronic health issues, she realized there was still too much processed “food” in her pantry and change was needed. Jennifer began feeding her family more meals from WHOLE foods and less from boxes. Her recipes are predominantly paleo, meaning they are free of grain, gluten, dairy, and refined sugar, but make allowances for a few treats and sweets. She believes food can be medicine when used appropriately and that a few changes now can equate to huge benefits later. Healthy food does not need to be flavorless and void of personality, which she aims to accomplish through her many recipes.  Connect with her on FacebookPinterestInstagram, and Twitter.

These comments do not necessarily reflect the opinions of Whole New Mom, LLC.


    Speak Your Mind


  1. You should tag this with AIP autoimmune protocol! A common AIP tortilla is cassava floue based, and so amazing, but I have gluten cross reactivity issues. I’m saving this to try.

  2. I have cassava flour. Could that be substituted for the yuca and if so, how much?

    • The recipe would have to be altered to do that and I am not sure how. In some recipes you can use the flour instead but according to the author of this recipe it’s not an easy conversion. I don’t know. I think there would be a way to do it but I couldn’t find information about how to.

  3. Hi there, I have just recently jumped on the grain free bandwagon and have found so any amazing tips, advice and recipes on your website. I live in Scotland and have no idea what yucca is as a cooking ingredient. I had a dusty old yucca house plant years ago is this the same thing??

  4. How many yuccas should I buy to equal 2 cups??

  5. Where to purchase yucca and plantain??


  6. Hi, I’m on a low histamine diet and wonder if these can be made without the plantain just using all yucca? Or would they not be pliable at that point?

    • You can use yuca only, they will still be pliable but more delicate. If you can tolerate coconut flour you might add that in – I do not have a list of low histamine foods in front of me but coconut flour would be ok to add in a bit to help them hold up.

  7. Ok I’ve tried this recipe twice now and both times the mixture comes out too liquidy (not like dough) and I ended up spreading it on a cookie sheet with a spoon and it came out like a pancake (new recipe ^v^ ) . The second time I used less plantain and still the same result. What am I doing wrong 🙁 ???

    • You can try using less oil if it is too liquidy – or using more plantain. The yuca and the plantain are your thicker starches so using less might not help. But less oil (liquid) might do the trick. You also want to make them really thin on the baking sheet to prevent a thicker “pancake” result. Hope that helps a little bit!

      • I just tried these with half the amount of oil (I ran out) and probably an extra cup worth of yucca (I forgot to measure) and they came out great. It may be an altitude issue. I live about 7000 ft above sea level, so baking usually requires more flour/starch per liquid.

        Also, this is such an amazing recipe that I have been calling my friends and telling them to try it.

  8. I just made these and they are SO GOOD! Thank you so much. I think I’m in love!!

  9. any ideas for really itchy skin im guessing its a fungle rash or ring worm looking for natural remedy