Paleo tortillas recipe Vegan + Gluten free

This soft, flexible paleo tortillas recipe is perfect to create delicious vegan gluten free sandwich or wraps. Plus, these are grain free tortillas too made with almond flour and arrowroot flour, perfect on a grain-free lifestyle.

Almond flour tortillas

What’s a paleo tortillas recipe ?

A paleo tortillas recipe is a flatbread recipe made with grain-free, gluten free flours also dairy-free and egg-free. Therefore, paleo tortillas are vegan and ideal to create vegan gluten-free wraps.

Best paleo tortilla

How to make grain free tortillas?

Most vegan gluten-free tortillas recipe use grain as a flour like quinoa, rice or millet. While all these flours are healthy, some of you can’t tolerate grain and therefore grain-free tortillas are your best option. I already shared with you a coconut flour tortilla recipe, this time let’s see how you can make delicious vegan gluten-free tortillas with almond flour ! So the ingredients you need to make paleo tortillas at home are :

Grain-free ingredients

This is a paleo arrowroot tortillas recipe meaning that the main flour used in the recipe is arrowroot flour. Arrowroot flour is very similar to corn flour in texture. It is ultra thin, highly volatile and can be difficult to measure. That is why it is important to measure this flour using the scoop and sweep method. It means that you must use a scoop to fill your cups. When the cup is full, don’t pack the flour, simply sweep the top using the blade of a knife. All the ingredients you need for this vegan gluten free tortillas recipe are:

  • Arrowroot flour or tapioca flour, both flour can be substitute in this recipe with same amount, they are both paleo approved. You can also use corn starch instead of arrowroot flour but it won’t be paleo anymore and the tortillas will slightly less flexible
  • Almond flour or almond meal – almond flour is less grainy than almond meal so I highly recommend fine almond flour for a white tortilla with no gritty texture
  • Unsweetened coconut milk or plant based milk, soy milk is not paleo but a great vegan option here. Almond milk works but it makes the tortillas crispier and they break easily when rolled.
  • Water
  • Salt
  • Garlic powder – optional, but it adds a delicious garlic flavor to these tortillas

Whisk and add liquid at room temperature

The batter is very easy to prepare and it will resemble pancake batter, slightly more liquid. In fact, these paleo tortillas are not made from a roll-able dough like wheat tortillas. Paleo tortillas recipe are cooked like pancakes on a non-stick pan. To make the batter, add all the dry ingredients into a medium size mixing bowl, whisk to evenly distribute the flours. Then, add the liquid at room temperature, not cold or the arrowroot flour will form lumps. Finally whisk until smooth and look like crepe batter in texture.

How To Make Paleo Tortillas Gluten free

Don’t spread the batter

If it is he first time that you cook an arrowroot flour tortillas, you have few thing to know. First, use a non-stick pan or pancake griddle under medium high heat and grease the pan with at least 1 teaspoon of coconut oil or oil spray. Then, keep in mind that you are working with a high starch flour which makes the dough very elastic when it comes in contact with heat. It means that you must scoop the 1/3 cup of batter in the center of the pan and then slighlty tilt the pan but not too fast, the batter will spread/fall apart. If you want to spread easily, don’t tilt the pan, place the batter in the center of the pan and use the back of a tablespoon to spread the batter by circular motion. That is the easiest way to learn how to spread paleo tortilla batter without breaking it.

Vegan gluten free tortillas wraps

Cook and flip

It takes barely 2 minutes to cook a paleo tortilla on one side. Then, when bubbles appears on the surface of the tortillas and the sides are dry, use a spatula to flip. Simply slide the spatula under the tortilla to flip over and cook for one extra 30 seconds on the other side.

Vegan gluten free tortillas

Repeat all these steps until you used all the batter. You should be able to form 6 paleo tortilla with this recipe. Also, make sure you grease the pan between each addition of batter to avoid the tortillas to stick to the pan. Finally, remember that stacking cooked tortillas on a plate can make them stick together, so it’s better to cool them separately on a plate or cooling rack. Then, when they reach room temperature, stack them on a plate and store in the fridge up to 3 days.

How paleo tortillas taste?

Since they are made of high-starch arrowroot flour, these grain free tortillas are chewier than wheat based tortillas. However, they are delicious to carry any vegan food like Mexican food, roasted cauliflower or as a side to vegan curry recipes. They are very flexible and won’t break even if heavily filled.

Can I freeze vegan gluten free tortillas?

These gluten free vegan wraps freeze very well individually. Then, you can defrost them the day before at room temperature on a plate placed on the kitchen counter.

Paleo tortilla recipe

More vegan gluten free bread recipe

You may also like my other vegan gluten free bread recipe below:

Gluten free tortillas recipe, keto, vegan
4.86 from 35 votes
This gluten free tortillas recipe is an easy 5-ingredient coconut flour tortilla recipe, vegan, paleo and keto approved.
Serves: 6
Prep Time: 10 minutes
Check out this recipe
KETO TORTILLAS NO EGGS 2.4 g net carbs #ketotortillas #tortillas #keto #coconutflour #lowcarb #vegan #easy #coconut #wraps #psylliumhuks #5ingredients #flaxseed #easy #healthy #ketovegan #veganketo #glutenfree #paleo #eggfree #vegetarian
Vegan Gluten-Free Keto bread
4.77 from 46 votes
Vegan Gluten-free bread recipe with nourishing seeds and nuts, 100% keto-approved with only 2.2 grams of net carbs per slice.
Serves: 16
Prep Time: 15 minutes
Check out this recipe
KETO BREAD LOAF VEGAN, GLUTEN FREE 2.2 g net carb per slice #ketovegan #veganketo #ketobread #veganglutenfreebread #veganbread #veganpaleo #vegan #lowcarbbread #eggfree #noeggs #lowcarb #easy #healthy

Made this grain free tortillas recipe ? Share a comment and review below or join me on instagram to share a picture with all The Conscious Plant Kitchen community.

Your friend, Carine

Paleo tortillas recipe

A soft, flexible vegan grain-free tortillas recipe to make delicious tacos, wraps and sandwiches
Prep Time: 10 mins
Cook Time: 5 mins
Total Time: 15 mins
Course: Side Dish
Cuisine: American
Diet: Gluten Free, Vegan, Vegetarian
Keyword: grain free recipe, grain free tortillas, paleo recipe, paleo tortillas recipe, vegan gluten free baking recipe, vegan gluten free tortillas, vegan gluten free wraps, vegan paelo recipe
Servings: 9 tortillas (1/3 cup each)
Calories: 215kcal
Author: Carine
4.84 from 30 votes


To cook the tortillas

  • 1 teaspoon coconut oil - or olive oil per tortillas


  • In a medium size mixing bowl, whisk the dry ingredients together: almond flour, arrowroot flour, salt and garlic powder.
  • Whisk in coconut milk and water, both at room temperature, not cold to avoid lumps. It should form a liquid batter similar to pancakes/crepes. If you like your flatbread thicker add an extra 2 tablespoons arrowroot flour but if you like them thinner keep it like this.
  • Warm a non-stick pan under medium heat, melt 1/2 teaspoon of coconut oil or spray oil over the pan.
  • When the oil is hot and melted , scoop 1/3 cup of batter in the center of the pan, DON'T tilt the pan to spread the batter or it will break into pieces due to the high amount of starch in the flours. Let the batter spread by itself, or to help it spread, use the back of a spoon that you run in circular motion into the scooped batter to gently spread out.
  • Cook for 2 minutes on one sides then slide a slotted spatula under the tortilla and flip over
  • Cook for one more minute on the other side, then remove from the pan and set aside on a plate while you cook the rest of the batter.


  • Store in the fridge for up to 3 days, on a plate sealed with silicone lid or freeze individually


Serving: 1tortilla | Calories: 215kcal | Carbohydrates: 29g | Protein: 3g | Fat: 10g | Saturated Fat: 4g | Sodium: 132mg | Potassium: 28mg | Fiber: 2g | Sugar: 1g | Vitamin C: 1mg | Calcium: 40mg | Iron: 1mg

Vegan Gluten Free Tortillas
Paleo Tortillas Easy Gluten free Vegan
Paleo Tortillas Vegan EASY

Reader Interactions


  1. Vanessa

    5 stars
    Totally reminded me of homemade roti! I am on a specific diet right now however this recipe is soo good I think I will even make this when I’m back on gluten!!
    It is so tasty and quite easy to make!

Leave a Reply

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

Recipe Rating

Skip to content