• 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: Mar 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!

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.

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

Strawberry Scone Recipe - Gluten free and sugar free with vegan option
Fresh Strawberry Scones - gluten and sugar free with vegan option
shaved brussels sprout salad with cranberries, almonds, and pomegranates
Shaved Brussels Sprout Salad
Paleo Sheet Cake
31 Healthy Fourth of July Desserts

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.

Reader Interactions

Comments

    Leave a Reply Cancel reply

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

    Recipe Rating




     

  1. Heather C

    July 09, 2014 at 9:57 am

    Wow! These look great and don't have eggs. I can't wait to try them! We use plantains in a lot of our cooking and baking, it's such a versatile ingredient!

    Reply
  2. Nilla

    July 08, 2014 at 1:45 pm

    I try not to turn the oven on to often during the hot summer. Can these be cooked on a hot dry griddle also?

    Reply
    • Jennifer

      July 08, 2014 at 3:13 pm

      I have not tried them on the griddle but you might want to bake them slightly in your toaster oven first before the griddle so they do not stick!

      Reply
  3. Katja

    July 08, 2014 at 10:20 am

    These look awesome. I love that they have yucca in them. I'm definitely going to try them. ๐Ÿ™‚

    Reply
    • Adrienne

      July 08, 2014 at 12:07 pm

      Thanks Katja!

      Reply
  4. Janice

    June 27, 2014 at 10:28 am

    Could I blend this mixture properly in my vitamix?

    Reply
  5. Sarah

    June 23, 2014 at 2:20 am

    Thank you ,looking forward to making these ๐Ÿ™‚

    Reply
  6. Tessa@TessaDomesticDiva

    June 22, 2014 at 10:39 pm

    featuring this recipe this week!

    Reply
    • Adrienne

      June 23, 2014 at 6:52 pm

      Thanks Tessa!!

      Reply
  7. Paula B

    June 19, 2014 at 7:30 pm

    For those who haven't seen them before, you are looking for the yuca root. It's something like the third most common source of carbohydrate worldwide. There are lots of photos on the internet and You Tube videos on how to select, clean and prepare it. It is also called cassava and manioc. From what I have read, it should never be eaten raw due to toxins, and should be peeled, rinsed well, and boiled. It is sometimes spelled yucca, but that's really a different plant.

    Reply
    • Adrienne

      June 19, 2014 at 10:00 pm

      Really? So yucca and yuca are different?

      Reply
  8. Rachel @ Grok Grub

    June 18, 2014 at 11:13 pm

    You're the yuca queen! Question: is there a difference between yucca and yuca?

    Reply
    • Jennifer

      June 19, 2014 at 10:18 pm

      Yucca is actually the flowering, ornamental plant which can have edible parts but is NOT the same as yuca. Yuca root is the same as cassava and in flour form, tapioca, and is the root which we use for these and other yuca recipes! And yes, yuca can be toxic if not prepared correctly as there is a cyanide type toxin found in and near the skin. Peeling and boiling it (as described in my video) will help ensure that it is a safe and enjoyable tuber!

      Reply
  9. Venus

    June 18, 2014 at 2:00 pm

    This is such genius! I'm totally going to have to try ๐Ÿ™‚

    Reply
  10. Vivian

    June 18, 2014 at 9:53 am

    Oh yay! These are egg free ๐Ÿ™‚ I'll be trying these out this weekend.

    Reply
  11. Laurie Barrie

    June 17, 2014 at 10:39 pm

    Hi Adrienne, I found you on Real Food Forager's Fat Tuesday. My husband & I just started eating paleo, and I just purchased avocado oil, so I can't wait to try this recipe! Thanks for sharing! Here is one of my first attempts at a paleo recipe: https://www.glutenfreeyummy.com/pistachio-blackberry-mini-cakes-gfdfpaleo/

    Reply
    • Adrienne

      June 18, 2014 at 12:13 pm

      You should share these on my post today - Allergy Free Wednesday!!!

      Reply
  12. Tina from Oh Snap! Let's Eat!

    June 17, 2014 at 5:47 pm

    Awesome! Never thought of using yucca for tortillas!

    Reply
  13. Patty

    June 16, 2014 at 9:40 am

    Sorry to be ignorant...but I've never heard of buying yucca or plantain. What in the world do they look like? Do you buy them fresh in the produce section of the store?

    Reply
    • Adrienne

      June 16, 2014 at 10:39 am

      If you do an internet search you can see what they look like. They are purchased fresh. Plantains look like bananas and yucca looks like a long potato. If you check the comments above there are some good suggestions on where to find them - enjoy!

      Reply
  14. Tessa@tessadomesticdiva

    June 16, 2014 at 9:20 am

    So curious about these....your other yuca based dough things have peaked my interest too! Looking fwd to testing them out!

    Reply
  15. Tegan

    June 16, 2014 at 9:05 am

    Ineresting recipe that id love to try but where do you buy those 2 veggies from? (Im in Australia also) thanks

    Reply
  16. Carey

    June 13, 2014 at 10:05 pm

    As for cost, my eye is on the avocado oil. Can this oil be substituted with butter, lard or coconut oil?

    Reply
    • Adrienne

      June 13, 2014 at 10:06 pm

      Absolutely- I was thinking I should have added that to the post - thanks! I am sure Jennifer would say the same.

      Reply
    • Jennifer

      June 13, 2014 at 11:00 pm

      Carey, you can sub the oil. I personally like avocado oil because of its high smoke point as compared to olive. And sometimes I prefer the flavor over coconut.

      Reply
  17. Sandy

    June 13, 2014 at 5:59 pm

    The ingredients are available in Mexican markets or the Mexican produce area of your grocery store.

    Reply
  18. Carol

    June 13, 2014 at 4:54 pm

    While I think this is a great recipe, the use of such โ€œexoticโ€ ingredients makes it astronomically impossible for those of us living in an area where yucca and plantain donโ€™t grow (Pacific N.W.). Not only do we have to โ€˜track downโ€™ these ingredients, they are SO EXPENSIVE as to make this recipe almost out of range for our budgets.
    Maybe try giving more ingredients that are available to ALL, or alternatives that can be obtained normally in any growing area...

    Reply
    • Adrienne

      June 13, 2014 at 5:00 pm

      I personally have gotten plantains on the discount shelf of my local grocery store before - good find huh? Plus there is a farmers market that is pretty reasonably priced that has a great assortment. Perhaps you have something like that near you? Are you grain free? That typically limits bread products to nuts, seeds, and coconut so Jennifer was trying to get "outside the box" so that folks don't overdo those kinds of foods, which can be a problem for many. Thanks.

      Reply
    • Jennifer

      June 13, 2014 at 7:43 pm

      Carol, I have had readers from all over the US, Europe, and Canada obtain both yuca and plantains without spending unnecessarily. I am on the East Coast myself and while there is no local yuca farm, I am lucky enough to obtain it at a mainstream grocery store near other tropical produce. In my experience, and that of my readers, yuca and plantains can be obtained via Whole Foods, mainstream grocers, Asian markets and Latin markets. If you follow a grain free lifestyle, I am sure you can appreciate that using nuts for baked goods can become much more costly than a 99 cent yuca and also can cause an incredible amount of inflammation in those with autoimmune disease. I imagine as a clean eater you can relate to needing a variety of ingredients with which to work.

      Reply
    • Anna

      June 14, 2014 at 1:10 pm

      I'd be very surprised if these ingredients aren't at your regular grocery store, and for a good price too. Food prices have a lot more to do with economies of scale than distance the food travels (for better or for worse) and if you've got Mexicans living near you, you almost certainly have a store selling reasonably priced yucas and plantains nearby too. I find that plantains tend to cost 25 or 30 cents each, and yuca are priced about like potatos. (I'm actually not sure what ingredients could be any cheaper, come to think of it.) Also, if you have one of those little strip-mall Mexican markets that sells canned goods, bagged spices, etc., you'll probably be able to get them even cheaper.

      By the way, thanks for the recipe! I'm always on the lookout for breads that work for my toddler given his many food allergies. It sounds very intriguing and I plan to try it.

      Reply
      • Adrienne

        June 14, 2014 at 3:05 pm

        You are so welcome Anna!!! Have you seen my flax bread?

        Reply
    • Nina

      June 29, 2014 at 3:08 pm

      Just got back from our local chain grocery store: Yucca & Plantain, cost me $1.75 total and they had a ton in stock. I've never bought either of these ingredients, so I pleasantly surprised to find them so easily. These ingredients are totally doable, and not exotic at all! Can't wait to put this recipe together, thanks so much!

      Reply
      • Adrienne

        June 29, 2014 at 10:08 pm

        Yea!! I need to go and get some myself!

        Reply
  19. Bethany

    June 13, 2014 at 3:37 pm

    What a fun twist! Can't wait to try these. Sorry if I'm missing it, but approximately how many average sized tortillas will this recipe make?

    Reply
    • Jennifer

      June 13, 2014 at 10:58 pm

      It should make about half a dozen depending on how big you make them!

      Reply
  20. Vicky Carlson

    June 13, 2014 at 3:34 pm

    I would love to try this! ๐Ÿ™‚

    Reply
Newer 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

Hi there! I'm Adrienne, your "Healthy Living Doesn't Have to Be Hard" Guide! 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!
(and get updates too!)
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

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

healthy fudge on white parchment paper with knife in background

Adaptogenic Mushroom Fudge / Phat Fudge Remake

gluten free chili mac in white bowl with spoon

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

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}

<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 Easy 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?
Get My EASY Healthy Eating Guide
and subscribe to updates!
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.