Secret-Ingredient Baked Paleo Tortillas – grain free, nut free, and vegan

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 grain free tortilla recipe from Predominantly Paleo

Last time, she shared a grain-free taco shells recipe.  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.}

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 tortillas have only a handful of ingredients and are made only with whole foods.

But two of the ingredients are sure to surprise you.

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

Not in this case.

These gluten-free 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!

Homemade Tortillas - 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.

Amazing, huh? Who would have thought that yucca and plantains could be so versatile?

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

What's the first thing you are going to fill YOUR 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. 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.

  2. Carole P says:

    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??

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

  4. Where to purchase yucca and plantain??


  5. 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.

  6. 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.

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

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