Skip to Content

Paleo Tortillas

Sharing is caring!

This post contains affiliate links. Click here to read my affiliate policy.

Last Updated on January 17, 2021

Ready to enjoy a paleo burrito made with these foldable paleo tortillas? This simple wraps recipe is made with less than 10 ingredients and holds up under a pile of sweet or savory fillings.

Paleo tortillas stacked  on a plate on a table cloth

I finally broke down and realized that you need eggs to make Paleo tortillas.

 The thing is, I really hate using a lot of eggs in my recipes.  One, we already go through 2 dozen eggs a week, not including my baking.  Two, I hate eggy tasting foods.

After working on this for a month, I finally got the egg count down to four ( one egg will only use the egg white)  and, in my opinion, they taste pretty darn good.

Again, I broke out my new favorite ingredient, sesame seeds.   They really give the tortilla a lot of depth and flavor, and they would pair really well with hummus or curries.   I was almost tempted to call this naan or pitta because the flavor is so similar.

small bag of sesame seeds with measuring spoon cup inside

However, it goes really well with anything you want to wrap up –  or goodness, I didn’t even think about it, but this would be an amazing Quesadilla!

I ended up making Paleo Enchiladas with this recipe with my niece, and they are seriously amazing and hold up perfectly even with the sauce.

She is going into culinary school and finally settled on a Cooking School in Orange County. I can’t wait and taste what she creates and I’m happy to have been a positive influence on her. Typically, you when making tortillas you would use a corn flour such as Masienda, but again, this recipe is Paleo so no grains!

paleo tortilla wraps with some cooked cabbage, onions and a sausage inside

The texture of the wrap really reminds me of a flour paleo tortilla and wow, is it foldable.  These freeze and reheat really well so you can make a bigger batch and freeze some for later.

What you’ll need for this Paleo Tortillas Recipe:

How to Make This Paleo Tortillas Recipe:

Place a medium skillet over medium heat and grease your pan with the coconut oil.

In a mixing bowl add the ingredients and whisk for one minute.

Pour out a 5″ circle into your pan and cook for 3 to 4 minutes until browned.

Flip and brown the other side.

Remove from the pan and repeat.

Tip: Re-whisk the batter before you pour a new wrap.

If you like this Paleo Tortilla recipe, you’ll love:

Paleo Enchiladas

Slow Cooker Chili Verde

Chicken Fajita Burger

Did you make and love this recipe?  Give your review below and make sure you share your creations by tagging me on Instagram!

paleo tortilla wraps
Yield: 3

Paleo Tortillas

Prep Time: 10 minutes
Cook Time: 25 minutes
Total Time: 35 minutes

These paleo tortillas make the perfect wrap for burritos, enchiladas and more!


  1. Place a medium skillet over medium heat and grease your pan with the coconut oil.
  2. In a mixing bowl add the ingredients and whisk for one minute.
  3. Pour out a 5" circle into your pan and cook for 3 to 4 minutes until browned.
  4. Flip and brown the other side.
  5. Remove from the pan and repeat.
  6. Tip: Re-whisk the batter before you pour a new wrap.


You can substitute almond flour for the sesame seeds.

Nutrition Information:



Serving Size:


Amount Per Serving: Calories: 266Total Fat: 14gSaturated Fat: 3gTrans Fat: 0gUnsaturated Fat: 10gCholesterol: 80mgSodium: 191mgCarbohydrates: 26gFiber: 3gSugar: 1gProtein: 9g

Did you make this recipe?

Please leave a comment on the blog or share a photo on Instagram


Monday 28th of September 2020

Thank you for this recipe! I used it to make burritos today with shredded leftover chicken drumsticks mixed up with some veggies and tomato sauce, avocado and salsa verde. There were a couple of tortillas left over so I fried a banana, diluted and warmed some almond butter with cashew milk (to make a paste), added a little salt, and made dessert crepes. I was worried that the garlic powder wouldn't work with the sweet banana, but it was great! My husband was over the moon.

Kelly Bejelly

Thursday 1st of October 2020

So glad you enjoyed it!


Sunday 22nd of September 2019

LOVE these!! And even better- so does my husband! I added onion powder too just to change it up a bit. Yum! Thank you!!!!

Kelly Bejelly

Thursday 26th of September 2019

So glad you enjoyed it!


Wednesday 18th of September 2019

Would you call this a crepe? Or just strictly a tortilla

Kelly Bejelly

Friday 20th of September 2019

It might work as a crepe. However I do have a recipe


Thursday 25th of April 2019

This is a fantastic recipe- thank you so much!!!! I ended up adding a ttcht of water to make it a tiny bit thinner/ to make bigger wraps. For some I added fresh herbs to the pan before the batter solidified. Yummmmmm.

For any other readers, I suspect that these would make a great crepe / Swedish pancake recipe, minus the garlic flour, add a tiny bit of sugar (coconut sugar, or honey???? ) . Im tempted to make a version of Jian bing with this as well.

I’m so glad I ran into this recipe. Thanks for persevering and sharing it!!!!

Kelly Bejelly

Friday 26th of April 2019

So glad you enjoyed it Erika! It's my favorite paleo wrap for sure :)


Saturday 1st of September 2018

Hi Kelly, I made it today, the texture is great but it has bitter taste, I wonder the bitter taste is from the sesame seeds. I bought from amazon via your link. Does sesame seeds supposed to taste bitter or I got a bad batch?

Kelly Bejelly

Friday 7th of September 2018

That is a definite possibility hon

Skip to Recipe