25+ Delicious Holiday Paleo Tortilla Recipes to Elevate Your Festive Meals

The holiday season is a time for family, friends, and of course, food!

For those following a paleo lifestyle, it might feel challenging to enjoy festive dishes without veering off your dietary path.

That’s where paleo tortillas come to the rescue! These versatile creations serve as the perfect base for wraps, tacos, or even standalone snacks, all while staying true to your clean eating goals.

In this blog, we’ve curated 25+ holiday-inspired paleo tortilla recipes that cater to every taste and occasion.

From sweet options like pumpkin spice and cranberry-orange tortillas to savory delights like herb-infused or roasted carrot variations, there’s something here for everyone.

Whether you’re hosting a big family dinner or just looking for creative ways to upgrade your holiday meals, these paleo tortillas are sure to steal the show.

25+ Delicious Holiday Paleo Tortilla Recipes to Elevate Your Festive Meals

With these 25+ holiday paleo tortilla recipes, you’ll have a go-to list of festive and healthy options to make your holiday meals truly special.

From the zesty brightness of cranberry-orange tortillas to the cozy warmth of spiced pumpkin, these recipes combine seasonal flavors with paleo-friendly ingredients to create dishes that are both nutritious and indulgent.

Whether you’re sharing meals with family, hosting a holiday dinner, or simply enjoying a festive moment by yourself, these paleo tortillas will bring the perfect balance of flavor, health, and celebration to your table.

This season, enjoy every bite guilt-free and make your holidays both delicious and memorable!

Holiday Cinnamon Sweet Potato Tortillas

These sweet potato tortillas are a festive twist on the classic paleo tortilla. With the warm flavors of cinnamon and a soft, fluffy texture, they make a perfect accompaniment to your holiday meals. These tortillas are not only gluten-free and grain-free but also offer a deliciously unique base for savory or sweet fillings. The natural sweetness of the sweet potatoes balances the earthy cinnamon, making these tortillas a crowd-pleaser.

Ingredients:

• 2 medium sweet potatoes (peeled and cooked)
• 1 ½ cups almond flour
• 1 tbsp cinnamon
• 1 tbsp coconut flour
• 1 tsp salt
• 1 egg
• 2 tbsp coconut oil (melted)

Directions:

1. In a bowl, mash the cooked sweet potatoes until smooth.
2. Add the almond flour, coconut flour, cinnamon, salt, and egg to the mashed sweet potatoes. Mix well until a dough forms.
3. Heat a skillet over medium heat and add a small amount of coconut oil to coat the pan.
4. Roll the dough into small balls and flatten them between your palms or with a rolling pin to form tortillas.
5. Place the flattened dough onto the skillet and cook for 1-2 minutes on each side until golden brown.
6. Repeat until all tortillas are cooked.

These cinnamon sweet potato tortillas are perfect for stuffing with roasted turkey, stuffing, or even using as a base for dessert toppings like almond butter and fruit.

The cinnamon and sweet potato combination is both comforting and festive, making these tortillas a must-try for your holiday gatherings. They are not only gluten-free but also paleo-friendly, allowing everyone to enjoy a classic holiday experience while staying true to their dietary preferences. Try these for a memorable and healthy addition to your seasonal spread.

Garlic Herb Almond Flour Tortillas

These garlic herb almond flour tortillas are savory, fragrant, and incredibly versatile. With a rich blend of garlic and herbs, they make an ideal base for any holiday meal—whether you’re filling them with roasted vegetables, turkey, or simply enjoying them as a side. Their soft, pliable texture makes them perfect for wraps, tacos, or even dipping in a flavorful paleo-friendly dip.

Ingredients:

• 2 cups almond flour
• 1 tbsp coconut flour
• 1 tsp garlic powder
• 1 tsp dried thyme
• 1 tsp dried rosemary
• 1 tsp salt
• 1 egg
• 2 tbsp olive oil
• 2-3 tbsp water

Directions:

1. In a large bowl, mix together the almond flour, coconut flour, garlic powder, thyme, rosemary, and salt.
2. Add the egg, olive oil, and water. Stir until the dough comes together.
3. Divide the dough into 6 equal portions. Roll each portion into a ball and then flatten with your hands or a rolling pin to form round tortillas.
4. Heat a skillet over medium heat and lightly grease with olive oil.
5. Cook each tortilla for 2-3 minutes on each side, until lightly golden and cooked through.
6. Allow the tortillas to cool slightly before serving.

These garlic herb almond flour tortillas offer a sophisticated flavor profile, making them the perfect addition to any holiday meal. Whether you’re using them as wraps or enjoying them on their own, they’re sure to impress your guests.

With their savory notes of garlic and herbs, these tortillas are not only ideal for filling with turkey or roasted vegetables but also serve as an excellent companion to soups or salads. They’re a great choice for anyone looking to elevate their paleo-friendly holiday spread with a touch of gourmet flavor.

Crispy Coconut Flour Tortillas

If you’re craving a tortilla with a crispy edge and a slightly nutty flavor, these coconut flour tortillas are the way to go. Their light, crispy texture combined with a subtle coconut flavor makes them a great addition to your holiday meals. Whether you want to use them as a base for tacos, sandwiches, or as a snack on their own, these tortillas are sure to be a hit at any celebration.

Ingredients:

• 1 cup coconut flour
• 2 eggs
• 1 tbsp olive oil
• ¼ tsp baking powder
• ½ tsp salt
• ½ cup water

Directions:

1. In a bowl, mix the coconut flour, eggs, olive oil, baking powder, and salt until fully combined.
2. Gradually add water, stirring until a dough forms. If the dough is too dry, add more water, 1 tbsp at a time.
3. Divide the dough into small portions and roll each into a ball.
4. Place the dough balls between two sheets of parchment paper and roll them out into thin tortillas.
5. Heat a skillet over medium-high heat and lightly grease with olive oil.
6. Cook each tortilla for 2-3 minutes per side, until crispy and golden.

These coconut flour tortillas are crispy yet tender, offering a satisfying crunch in every bite. Their coconut flavor pairs wonderfully with both sweet and savory fillings, making them an ideal choice for a wide variety of holiday meals.

The crispy texture of these coconut flour tortillas makes them an excellent choice for those who love a bit of crunch with their meals. Whether you use them as a base for your holiday tacos, wraps, or serve them as a standalone snack, these tortillas are a healthy and delicious option for anyone following a paleo diet.

Holiday Cranberry and Almond Flour Tortillas

These cranberry and almond flour tortillas combine the tartness of cranberries with the nuttiness of almond flour, creating a festive, slightly sweet base that’s perfect for the holiday season. The addition of cranberries offers a burst of flavor and color, making these tortillas a beautiful and delicious addition to your holiday spread. They pair well with turkey, ham, or even holiday-inspired vegetarian fillings like roasted root vegetables.

Ingredients:

• 2 cups almond flour
• ¼ cup dried cranberries (chopped)
• 1 tbsp coconut flour
• 1 tsp salt
• 1 egg
• 2 tbsp olive oil
• 2 tbsp water

Directions:

1. In a large mixing bowl, combine the almond flour, coconut flour, salt, and chopped dried cranberries.
2. Add the egg, olive oil, and water to the mixture and stir until a dough forms.
3. Divide the dough into 6 equal portions. Roll each portion into a ball and flatten between your hands or with a rolling pin to form tortillas.
4. Heat a skillet over medium heat and lightly grease with olive oil.
5. Cook each tortilla for 2-3 minutes on each side, until golden brown and cooked through.
6. Allow the tortillas to cool slightly before serving.

The cranberry and almond flour tortillas are wonderfully festive, adding a pop of color and flavor to any holiday meal. Whether you serve them as wraps or as a side dish, these tortillas will elevate the dining experience.

These tortillas offer a perfect balance of tartness and sweetness, making them the ideal complement to your holiday meals. Whether you pair them with a savory turkey filling or use them as a base for a sweet dessert, they are sure to become a seasonal favorite. Their unique flavor profile and vibrant color will undoubtedly impress your guests.

Spiced Butternut Squash Tortillas

Butternut squash gives these tortillas a rich, slightly sweet, and earthy flavor. Infused with holiday spices like cinnamon, nutmeg, and a touch of ginger, these tortillas bring warmth and depth to your holiday meals. They can be used in both savory and sweet applications, making them an incredibly versatile option for all types of holiday gatherings.

Ingredients:

• 1 medium butternut squash (peeled and cooked)
• 1 ½ cups almond flour
• 1 tbsp coconut flour
• 1 tsp cinnamon
• ½ tsp nutmeg
• ¼ tsp ginger
• 1 tsp salt
• 1 egg
• 1 tbsp olive oil

Directions:

1. Cook the butternut squash until tender, then mash it until smooth.
2. In a large bowl, combine the mashed butternut squash with the almond flour, coconut flour, cinnamon, nutmeg, ginger, salt, egg, and olive oil.
3. Mix until a dough forms. If the dough is too sticky, add a little extra almond flour.
4. Divide the dough into small portions and roll each portion into a ball. Flatten each ball between your hands or with a rolling pin to form tortillas.
5. Heat a skillet over medium heat and lightly grease with olive oil.
6. Cook each tortilla for 2-3 minutes on each side, until golden and slightly crispy.

These spiced butternut squash tortillas bring the warm flavors of the season into every bite. They pair wonderfully with turkey, stuffing, or even a sweet dessert filling like almond butter and maple syrup.

These tortillas are a delightful twist on traditional holiday bread. The natural sweetness and rich flavor of the butternut squash combined with warming spices create a comforting dish that complements any holiday spread. Whether you use them for wraps, tacos, or even as a base for savory stews, these tortillas are sure to become a seasonal favorite.

Paleo Pumpkin Spice Tortillas

Pumpkin spice is a classic holiday flavor, and these paleo tortillas take it to a whole new level by incorporating it into a soft, flavorful, and slightly sweet tortilla. Perfect for filling with both sweet and savory holiday fillings, these tortillas bring a taste of fall to your holiday celebrations. The combination of pumpkin and spices like cinnamon and cloves makes these tortillas both comforting and festive.

Ingredients:

• 1 cup pumpkin puree
• 1 ½ cups almond flour
• ¼ cup coconut flour
• 1 tbsp pumpkin spice
• 1 tsp cinnamon
• 1 egg
• 1 tsp vanilla extract
• 2 tbsp coconut oil

Directions:

1. In a large mixing bowl, combine the pumpkin puree, almond flour, coconut flour, pumpkin spice, cinnamon, egg, vanilla extract, and coconut oil.
2. Stir the ingredients until a dough forms. If the dough is too sticky, add more almond flour until it becomes manageable.
3. Divide the dough into 6 equal portions. Roll each portion into a ball and flatten between your hands or with a rolling pin to form tortillas.
4. Heat a skillet over medium heat and lightly grease with coconut oil.
5. Cook each tortilla for 2-3 minutes on each side, until lightly golden and cooked through.

The pumpkin spice tortillas are the perfect combination of soft, flavorful, and aromatic. They pair wonderfully with roasted vegetables, turkey, or even a sweet dessert filling like dairy-free whipped cream or fruit compote.

These paleo pumpkin spice tortillas are a seasonal treat that’s perfect for any holiday gathering. Their warm flavors are the epitome of fall and will complement a variety of dishes, both sweet and savory. Serve them with your favorite holiday meals or use them as a base for creative fillings, and watch them become a new tradition.

Holiday Roasted Carrot and Almond Flour Tortillas

These roasted carrot and almond flour tortillas bring a rich, earthy flavor to your holiday table. The sweetness of roasted carrots pairs beautifully with almond flour, creating a soft, slightly nutty base that’s perfect for wraps, tacos, or serving alongside your holiday meal. With a vibrant orange color, these tortillas add a festive touch to any gathering.

Ingredients:

• 2 medium carrots (peeled and roasted)
• 2 cups almond flour
• 1 tbsp coconut flour
• 1 tsp salt
• 1 egg
• 1 tbsp olive oil
• 1-2 tbsp water (if needed)

Directions:

1. Roast the carrots in the oven at 400°F (200°C) for 25-30 minutes until soft and caramelized. Let them cool and then mash them.
2. In a large bowl, combine the mashed carrots, almond flour, coconut flour, salt, egg, and olive oil. Stir until a dough forms. If the dough is too dry, add a little water.
3. Divide the dough into 6 equal portions and roll each into a ball.
4. Flatten each dough ball between your hands or with a rolling pin to form tortillas.
5. Heat a skillet over medium heat and lightly grease with olive oil or cooking spray.
6. Cook each tortilla for 2-3 minutes on each side, until golden brown and slightly crispy.

These roasted carrot tortillas offer a sweet and savory flavor that pairs perfectly with turkey, roasted vegetables, or even a light salad. They add a delightful depth to your holiday meals.

The earthy sweetness of the roasted carrots combined with the almond flour gives these tortillas a unique and festive flavor. They’re not only a healthy option for those following a paleo diet but also an impressive addition to any holiday spread. Whether you’re serving them with traditional dishes or as a side, these tortillas will surely stand out.

Paleo Sweet Maple Pecan Tortillas

Maple and pecans are classic holiday flavors, and these paleo tortillas combine the two in a savory-sweet combination that’s perfect for both breakfast and dinner. The nutty, buttery pecans and the warm, comforting taste of maple syrup create a holiday-inspired tortilla that’s a delicious alternative to traditional bread. These tortillas can be filled with your favorite holiday dishes or enjoyed as a snack.

Ingredients:

• 1 cup almond flour
• 1/2 cup pecans (chopped)
• 1 tbsp maple syrup (sugar-free)
• 1 tbsp coconut flour
• 1/2 tsp cinnamon
• 1/4 tsp salt
• 1 egg
• 1 tbsp coconut oil (melted)

Directions:

1. Preheat the oven to 350°F (175°C). Toast the chopped pecans on a baking sheet for 5-7 minutes, then remove from the oven and set aside.
2. In a bowl, mix together the almond flour, coconut flour, cinnamon, and salt. Add the egg, melted coconut oil, maple syrup, and toasted pecans. Stir until the dough forms.
3. Divide the dough into 6 equal portions and roll each portion into a ball.
4. Flatten each ball between your hands or with a rolling pin to form tortillas.
5. Heat a skillet over medium heat and lightly grease with coconut oil.
6. Cook each tortilla for 2-3 minutes per side, until golden and cooked through.

These maple pecan tortillas add a sweet touch to your holiday meals. The toasted pecans provide a crunchy texture while the maple syrup brings a delightful sweetness to the tortillas. They’re perfect for a holiday breakfast or paired with savory fillings for lunch or dinner.

The unique combination of maple and pecans gives these tortillas a festive and nutty flavor that’s perfect for the holiday season. Whether you use them for savory dishes like roasted turkey or for a sweet dessert with fruit, these tortillas are sure to impress your guests with their delightful taste and texture.

Spicy Jalapeño Coconut Tortillas

For those who like a little heat in their holiday dishes, these spicy jalapeño coconut tortillas are the perfect option. The subtle heat from the jalapeños pairs beautifully with the mild, slightly sweet coconut flavor, creating a tortilla that’s both spicy and delicious. These tortillas are great for taco fillings, wraps, or even as a side dish to add a spicy kick to your holiday spread.

Ingredients:

• 1 ½ cups coconut flour
• 1-2 jalapeños (seeds removed and finely chopped)
• 2 eggs
• 1 tsp salt
• 1 tbsp olive oil
• ¼ tsp garlic powder
• 2 tbsp water

Directions:

1. In a large bowl, combine the coconut flour, salt, garlic powder, and chopped jalapeños.
2. Add the eggs, olive oil, and water, stirring until a dough forms. If the dough is too dry, add a little more water, 1 tbsp at a time.
3. Divide the dough into 6 equal portions and roll each portion into a ball.
4. Flatten each ball between your hands or with a rolling pin to form tortillas.
5. Heat a skillet over medium heat and lightly grease with olive oil or coconut oil.
6. Cook each tortilla for 2-3 minutes on each side, until golden brown and cooked through.

These spicy jalapeño coconut tortillas add an exciting burst of flavor to your holiday meals. The heat from the jalapeños is balanced by the natural sweetness of coconut flour, making them the perfect tortilla for those who enjoy a little spice.

With their unique combination of heat and sweetness, these tortillas offer a bold twist on the usual holiday fare. Whether used for spicy taco fillings, wraps, or served with a tangy dip, these tortillas will bring an exciting new flavor to your holiday table. They’re also an excellent choice for anyone following a paleo diet and looking for something with a bit more kick.

Paleo Cranberry Orange Tortillas

These cranberry orange tortillas bring a zesty twist to your holiday spread with the bright flavor of orange and the tartness of cranberries. The sweet, tangy combination is perfect for pairing with savory dishes like turkey or chicken, and they also work wonderfully with sweet fillings like almond butter and apple slices. Their vibrant red color makes them a festive choice for holiday meals.

Ingredients:

• 1 ½ cups almond flour
• ¼ cup dried cranberries (chopped)
• Zest of 1 orange
• 1 tbsp coconut flour
• 1 tsp cinnamon
• 1 egg
• 1 tbsp honey (optional)
• 2 tbsp coconut oil

Directions:

1. In a large bowl, combine the almond flour, coconut flour, cinnamon, and orange zest. Add the chopped cranberries.
2. Add the egg, honey (if using), and coconut oil, mixing until the dough comes together.
3. Divide the dough into 6 equal portions. Roll each portion into a ball and flatten between your hands or with a rolling pin to form tortillas.
4. Heat a skillet over medium heat and lightly grease with coconut oil.
5. Cook each tortilla for 2-3 minutes on each side until golden brown and cooked through.

The combination of tart cranberries and citrusy orange creates a refreshing yet festive flavor that will enhance any holiday dish. These tortillas are perfect for stuffing with savory fillings like roasted turkey, or you can use them for sweet fillings like maple cinnamon apples or coconut whipped cream.

These cranberry orange tortillas are a vibrant and flavorful option for holiday meals. Their bright color and tangy sweetness make them a unique addition to your spread, offering a fresh and healthy alternative to traditional bread. Whether served with a savory or sweet filling, they are sure to impress your guests and elevate your holiday meals.

Holiday Herb and Olive Oil Tortillas

These herb-infused olive oil tortillas are savory and fragrant, making them a perfect addition to your holiday meals. With a delightful blend of fresh herbs like rosemary, thyme, and oregano, these tortillas have a Mediterranean twist and complement any holiday dish. Use them as a wrap for roasted meats, veggies, or cheese, or serve them alongside a salad or soup.

Ingredients:

• 2 cups almond flour
• 1 tbsp coconut flour
• 1 tbsp dried rosemary
• 1 tbsp dried thyme
• 1 tbsp dried oregano
• 1 tsp salt
• 2 eggs
• 3 tbsp olive oil
• 2 tbsp water (as needed)

Directions:

1. In a bowl, combine the almond flour, coconut flour, dried rosemary, thyme, oregano, and salt.
2. Add the eggs, olive oil, and water, stirring until the dough comes together. If the dough is too dry, add more water, 1 tbsp at a time.
3. Divide the dough into 6 equal portions and roll each portion into a ball.
4. Flatten each ball between your hands or with a rolling pin to form tortillas.
5. Heat a skillet over medium heat and lightly grease with olive oil.
6. Cook each tortilla for 2-3 minutes on each side until golden brown and slightly crispy.

These herb and olive oil tortillas are a savory option that will add depth and flavor to your holiday table. They pair beautifully with roasted meats, cheese, or even a simple dip. Their fragrant aroma and tender texture make them an excellent choice for a holiday meal or as a side dish.

The combination of rosemary, thyme, and oregano in these tortillas makes them a sophisticated addition to your holiday menu. Their rich flavor and versatility ensure that they will complement a wide range of dishes, adding a touch of Mediterranean flair to your festivities. These tortillas are sure to become a new holiday favorite!

Paleo Spiced Pumpkin Tortillas

These spiced pumpkin tortillas bring the warm flavors of fall into your holiday meals. With a smooth, slightly sweet pumpkin flavor and hints of cinnamon, nutmeg, and clove, these tortillas are perfect for pairing with savory dishes like roasted meats, or you can use them as a base for sweet fillings like almond butter or pumpkin pie filling.

Ingredients:

• 1 cup pumpkin puree
• 1 ½ cups almond flour
• 2 tbsp coconut flour
• 1 tbsp cinnamon
• ½ tsp nutmeg
• ¼ tsp clove
• 1 egg
• 2 tbsp coconut oil

Directions:

1. In a large mixing bowl, combine the pumpkin puree, almond flour, coconut flour, cinnamon, nutmeg, and clove.
2. Add the egg and coconut oil, stirring until the dough comes together. If the dough is too sticky, add more almond flour until it’s manageable.
3. Divide the dough into 6 equal portions and roll each portion into a ball.
4. Flatten each ball between your hands or with a rolling pin to form tortillas.
5. Heat a skillet over medium heat and lightly grease with coconut oil.
6. Cook each tortilla for 2-3 minutes on each side until golden brown and slightly crispy.

These spiced pumpkin tortillas offer a cozy, comforting flavor that pairs wonderfully with both savory and sweet fillings. They’re perfect for a holiday meal, whether you’re using them for turkey, roasted vegetables, or a decadent dessert filling.

The warm spices and pumpkin flavor in these tortillas create a festive and seasonal dish that’s perfect for any holiday gathering. They offer a deliciously healthy and paleo-friendly alternative to traditional tortillas, allowing you to enjoy all the flavors of the season while sticking to your dietary preferences.

Note: More recipes​ are coming soon!