• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Whole New Mom
  • Resources
  • About
  • Navigation Menu: Social Icons

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • Recipes
  • Natural Remedies
  • Healthy Home
  • Wellness
  • Clean Beauty
    • Beautycounter
  • Gardening
  • Essential Oils

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

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

by Adrienne 62 Comments Published June 12, 2014 Updated: Jan 01, 2021

This post may contain affiliate links from which I will earn a commission. Learn more in our disclosure.
5.1Kshares
Jump to Recipe Print Recipe

If you've given up grains, but you love tortillas, you will love these Grain-free Tortillas. Whether you eat them plain or wrap up your favorite fillings inside, these 3 Ingredient Paleo Tortillas are sure to become a favorite in your household.

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.

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.

Mmmmmmm.

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.

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

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

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

Ingredients

  • 2 cups yuca (coarsely chopped; peeled and cleaned)
  • 1 plantain (ripe)
  • 8 2/3 Tbsp avocado oil
  • 1 1/3 tsp garlic sea salt

Instructions

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

Nutrition

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
Tried this recipe?Mention @wholenewmom or tag #wholenewmom!

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 Facebook, Pinterest, Instagram, and Twitter.

5.1Kshares
Struggling to Eat Healthy?
Get My 5 Secrets to Make Healthy Eating EASIER
Subscribe To Our Newsletter
Join our subscribers who get content directly to their inbox.
Invalid email address
Thanks for subscribing! Please check your inbox for an email from me!

Come join our Healthy Living Community on Facebook

Join our Facebook Group

Related Posts

DIY Serving Tray
30 Homemade Mother's Day Gifts
aip guacamole in white bowl with paleo tortilla chips
Autoimmune Paleo (AIP) Garlic-Lovers' Guacamole
aluminum-free baking powder in a glass jar with a wooden spoon
Aluminum-free Baking Powder--grain free, corn free, AIP

About Adrienne

Adrienne Urban is the Founder and Owner of Whole New Mom. She has a background in research, journalism, insurance, employee benefits, financial markets, frugal living, and nutrition. Seeking a better life for herself and her family, she uses research and consults with many physicians and other practitioners to find solutions to the variety of issues they have dealt with including life-threatening food allergies and thyroid and adrenal concerns. WholeNewMom.com is the result of her experiences and knowledge gained throughout the process. Posts are reviewed and verified by the Whole New Mom team.

Previous Post: « Natural Ways to Improve Liver Health
Next Post: Vegan Mocha Chip Ice Cream (dairy, sugar, and coconut free) »

Reader Interactions

Comments

    Leave a Reply Cancel reply

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

    Recipe Rating




     

  1. Beryl Feist

    June 15, 2020 at 1:59 am

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

    Reply
    • Adrienne

      June 22, 2020 at 2:45 pm

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

      Reply
  2. kunzang

    April 17, 2018 at 7:39 pm

    Do you have any idea what the carb count would be in one tortilla? Thanks.

    Reply
    • Adrienne

      May 19, 2018 at 11:11 am

      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 :).

      Reply
  3. KZ

    April 16, 2018 at 12:09 am

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

    Reply
  4. Jenn

    April 28, 2017 at 11:41 am

    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.

    Reply
    • Adrienne

      April 28, 2017 at 9:26 pm

      Thanks for the tip. I just updated the post! Hope you like them!

      Reply
  5. Sheryl

    July 12, 2016 at 6:56 pm

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

    Reply
    • Adrienne

      July 17, 2016 at 4:09 pm

      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.

      Reply
  6. Carole P

    June 29, 2016 at 2:36 pm

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

    Reply
    • Adrienne

      June 29, 2016 at 8:34 pm

      Hi there. Not sure - maybe look up your type of tree and see if it grows the tuber?

      Reply
  7. Clarissa

    March 31, 2015 at 3:30 pm

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

    Reply
    • Adrienne

      April 01, 2015 at 5:03 pm

      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!

      Reply
  8. sam

    August 22, 2014 at 10:13 pm

    Where to purchase yucca and plantain??

    Thanks!

    Reply
  9. Kathy

    August 19, 2014 at 5:31 pm

    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?

    Reply
    • Jennifer

      August 19, 2014 at 6:15 pm

      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.

      Reply
  10. Akira

    August 19, 2014 at 8:48 am

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

    Reply
    • Jennifer

      August 19, 2014 at 10:22 am

      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!

      Reply
      • Mo

        January 24, 2015 at 12:39 am

        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.

        Reply
        • Adrienne

          January 24, 2015 at 10:12 am

          So glad it works so well for you :)!

          Reply
  11. Camala

    July 14, 2014 at 9:56 pm

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

    Reply
    • Camala

      July 14, 2014 at 9:57 pm

      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!

      Reply
      • Adrienne

        July 14, 2014 at 10:07 pm

        Woot! I so need to get some!

        Reply
    • Adrienne

      July 14, 2014 at 10:11 pm

      Yea!!!!

      Reply
  12. anna

    July 09, 2014 at 12:25 pm

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

    Reply
    • Adrienne

      July 09, 2014 at 11:19 pm

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

      Reply
« Older Comments
Please note: these comments do not necessarily reflect the thoughts or opinions of Whole New Mom.

Primary Sidebar

adrienne author of whole new mom blog

Welcome! I'm Adrienne, and I'm here to show you that Healthy Living Doesn't Have to Be Hard! Here, you'll find basically everything you need to make healthy living doable--healthy & easy flexible recipes, tips for clean beauty and a natural home, essential oils, beginner gardening tips, and more. Learn more about me here.

Struggling to Eat Healthy?Get My FREE EASIER Healthy Eating Tips!
Subscribe To Our Newsletter
Join our subscribers who get content directly to their inbox.
Invalid email address
Thanks for subscribing! Check your inbox for your guide!

POPULAR POSTS

Need a delicious, quick and healthy meal? Try this Easy Baked Homemade Chicken Nuggets Recipe. They taste like you spent a TON of time in the kitchen, but they come together in a flash. Grain & Egg Free (with AIP and THM:S options) and they freeze well too!

Easy Baked Chicken Nuggets {gluten free with paleo option}

healthy fudge on white parchment paper with knife in background

Adaptogenic Phat Fudge Remake

gluten free chili mac in white bowl with spoon

Gluten-free Chili Mac (dairy-free & keto option)

This Egg Roll in a Bowl has all of the great flavor of Egg Rolls, but it's an Easy One Pan Meal without the grain wrapper!

Egg Roll in a Bowl - low carb, whole30, keto, paleo, AIP

<script>

Disclaimer

Cookie Policy

HTML Sitemap

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2021 Whole New Mom on the Foodie Pro Theme

5.1Kshares
  • 508
x
Get My Easier Healthy Eating Guide
No spam here (ick!). You can unsubscribe anytime (no hard feelings!)
Invalid email address
Welcome! Check your email for your Guide!
x
Struggling to Eat Healthy?
Try My EASY Healthy Eating Tips!
Subscribe To Our Newsletter
Join our subscribers who get content directly to their inbox.
Invalid email address
Thanks for subscribing! Please check your email for further instructions.