3-Ingredient Paleo Tortillas – grain free, nut free, vegan, and AIP

This post may contain affiliate links from which I will earn a commission. Learn more in our disclosure.

If you’ve given up grains, but you love tortillas, you will love these Grain-free Tortillas.

Whether you eat them plain or filled with your favorite tortilla insides, these 3 Ingredient Paleo Tortillas are sure to become a favorite in your household.

paleo tortillas on a plate

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.

Want to Save This Post?

Enter your email & I'll send it straight to your inbox. Plus, you'll get healthy living updates too.

Save Recipe

Paleo Tortillas Without Nuts or Coconut

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:

– yuca 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 on plate with text overlay

Where Can You Buy Yuca and Plantains?

These days you can buy yuca and plantains at most grocery stores. However, if they aren’t in your area, you can check out Latin and Asian grocery stores. Sometimes you can find frozen yuca already peeled, which makes cooking with it very convenient.

What Is the Difference Between Yuca and Yucca? And What About Cassava?

Yuca and cassava are the same thing. In fact, they are also the same as manioc, mandioca, casabe, and tapioca. Yucca is actually a different ornamental plant.

Can You Substitute Bananas for Plantains?

No, for this recipe, you cannot unless you want a very different outcome. Here is the difference between bananas and plantains.

  • Plantains – Plantains look like bananas, but they are larger, their skin is thicker,their flesh is tougher and they are not suitable for eating raw. They are also not as sweet as bananas.
  • Bananas – Bananas can be eaten raw or cooked and their flesh is much softer than plantains.
paleo tortillas on a blue plate with tomato and parsley on the side

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

This paleo tortilla recipe is not only grain free but nut free, vegan & AIP! Paleo tortillas – perfect for those on a special diet!
Print Pin Rate
Course: Entree, Side Dish
Cuisine: AIP, Dairy-Free, Gluten-Free, Grain-Free, Paleo, Vegan
Servings: 16 tortillas
Calories: 122kcal



  • Preheat oven to 350.
  • Boil the yuca for about 25 minutes on stovetop.
  • Remove boiled yuca from heat and drain water.
  • Combine cooked yuca, plantain, oil, and salt in a blender or food processor.
  • Blend until pureed (mixture will be thick, like dough).
  • Cut a piece of parchment paper and line a large baking sheet.
  • 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.
  • Repeat process, making another tortilla, and again until your parchment paper is covered with tortillas.
  • Bake for 15-25 minutes or until cooked through (baking time will depend on how thick your tortillas are).
  • Once cooked, they will be slightly crisped on the edges, yet nice and pliable.
  • Allow to cool slightly, then fill them with any of your favorite fillings.


Serving: 1tortilla | Calories: 122kcal | Carbohydrates: 13g | Protein: 1g | Fat: 8g | Saturated Fat: 1g | Sodium: 4mg | Potassium: 126mg | Fiber: 1g | Sugar: 2g | Vitamin A: 129IU | Vitamin C: 7mg | Calcium: 4mg | Iron: 1mg | Net Carbs: 12g

Nutritional information is provided as a courtesy and is merely an approximation. Optional ingredients are not included and when there is an alternative, the primary ingredient is typically used. We cannot guarantee the accuracy of the nutritional information given for any recipe on this site. Erythritol carbs are not included in carb counts since they have been shown not to impact blood sugar. Net carbs are the total carbs minus fiber.

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 Paleo

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

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating



  1. What is Yukka. Is it the same as Cassava and can you use bananas in stead of Plaintans. Dont have them in Oz.

    1. Hi there! I just updated the post with more information on all of that. Hope it’s helpful! You could maybe try the unripe bananas and see…..

    1. I haven’t added a nutrition calculator to my site yet – we’re working on it! For now, just use an online one that you trust. Thanks for your patience :).

  2. These tortillas are yummy, BUT the way I got the finished product was guess work. Please indicate what size plantain, for example. At the farmer’s mkt I was faced with plantains with a 2-3 ” difference.
    ALSO in my case–guessing at size of plantain needed– the batter ended up being runny they couldn’t be hand-formed into a tortilla. I just dropped them onto the parchment paper and smoothed them out to thickness wanted.
    Lastly, this is quite labor intensive.
    However, yes, they are delicious.

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

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

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

    1. They vary in size so you’ll need to buy what you think, keeping in mind that you will be taking the peel off. enjoy!

  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?

    1. 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 🙁 ???

    1. 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!

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

    1. By the way, I did have to hunt for the yucca, but it was totally worth it. I found it in a mexican grocery store for .99 cents a lb. well worth the hunt!

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

    1. I’m sorry but I can’t medically advise. I would try the internet. I’m confused why you asked that on this post :)?