Chicken enchiladas

Main Dishes

October 25, 2026

Chicken enchiladas – paleo recipe

Let it be known that to say I (Julie) love Mexican food might actually be an understatement. Since converting to a paleo way of eating, Mexican food at our house and out at restaurants has usually meant fajitas in some way, shape, or form, minus the beans and rice, and no tortillas. This has meant redefining tacos somewhat, and figuring out that the insides of the taco are incredibly tasty when wrapped in lettuce. However, I just couldn’t figure out enchiladas—at least still calling them enchiladas. Lettuce when cooked is pretty gnarly, and a lot of other veggie matter just falls apart and can’t hold the insides.

And then, when perusing the Tropical Traditions website, I saw them. And by them, I mean some coconut flour tortillas. And the enchiladas became a reality.

When I first made this dish, I worried that the coconut flavor from the coconut flour in the tortillas would overpower the enchiladas (which isn’t really such a bad thing when you think about it). The amazing part is that you really hardly taste the coconut. These enchiladas make me happy.

1 tablespoon (15 ml) coconut oil
1 poblano pepper, chopped
2 cloves garlic, minced
1 medium onion, chopped
2 teaspoons (10 ml) cumin
2 teaspoons chili powder
1 pound (450 g) cooked and shredded chicken breast
3 cups (750 mL) enchilada sauce
6–8 Coconut Flour Tortillas

  1. Preheat oven to 350 °F (175 °C). Meanwhile, heat a large skillet over medium-high heat. Add in the coconut oil. Once the oil is hot, add the pepper, garlic, and onion. Sauté until onions are tender and translucent. Add in cumin, chili powder, chicken, and about ½ cup of the enchilada sauce. Reduce heat and simmer to cook off any runny liquid that may exist.
  2. Pour a small amount of the enchilada sauce into the bottom of a small baking dish.
  3. Carefully take one tortilla at a time and fill with some of the chicken mixture, rolling and placing seam side down in the dish.
  4. Repeat with all the tortillas until the pan is full. Pour the remaining enchilada sauce over and bake for about 10 minutes.

Variation—Pork, beef and shrimp are all super tasty substitutes for chicken, or you can use a green chili or tomatillo sauce if you prefer that over red. If you are a person allowing dairy into your life, this is a great time to use cheese.

More Recipes You'll Love

These paleo chicken enchiladas prove you don't need a tortilla press full of corn to nail the flavours of the dish. Coconut flour tortillas wrap around cumin-spiced shredded chicken and a poblano-onion sofrito, all smothered in enchilada sauce and baked until bubbling.

Pro Tips

  • Warm the coconut flour tortillas briefly before filling — they flex much more easily and won't crack as you roll them seam side down.
  • Simmer the chicken with a little of the enchilada sauce until any pooling liquid cooks off; a wet filling makes soggy, splitting tortillas.
  • Sauté the poblano, onion, and garlic until truly translucent before adding the spices, so the cumin and chili powder bloom instead of tasting raw.
  • A thin layer of sauce in the baking dish prevents sticking, and a generous pour over the top keeps the exposed tortilla edges from drying out.
  • Leftovers reheat covered in a 350°F (175°C) oven for about 15 minutes and keep in the fridge for up to 3 days.

Frequently Asked Questions

Can I make these chicken enchiladas ahead of time?

Assemble the dish, cover, and refrigerate for up to a day before baking. Add a few extra minutes of oven time since it goes in cold, and the sauce will bubble up nicely.

What kind of enchilada sauce should I use?

Choose a sauce without sugar or starches to keep it paleo — a simple tomato-chili base is ideal. You need about 3 cups (750 mL) total for filling and topping.

Can I use leftover rotisserie-style chicken?

Absolutely, this recipe is built for cooked, shredded chicken breast. Just sauté the vegetables and spices as written, then fold the chicken through with the sauce to warm everything together.

Are coconut flour tortillas paleo?

Yes, coconut flour tortillas are grain-free and paleo-friendly, and they hold up well under enchilada sauce. Handle them gently and warm them first for the best roll.

Recipe Card

Chicken enchiladas – paleo recipe
Stav Kogan

Chicken enchiladas

Servings: 4 servings

Ingredients
  

  • 1 tbsp coconut oil
  • 1 poblano pepper, chopped
  • 2 cloves garlic, minced
  • 1 medium onion, chopped
  • 2 tsp cumin
  • 2 tsp chili powder
  • 1 lb (450 g) cooked and shredded chicken breast
  • 3 cups (750 mL) enchilada sauce
  • 6–8 Coconut Flour Tortillas
  • Carefully take one tortilla at a time and fill with some of the chicken mixture, rolling and placing seam side down in the dish.

Method
 

  1. Preheat oven to 350 °F (175 °C).
  2. Meanwhile, heat a large skillet over medium-high heat.
  3. Add in the coconut oil.
  4. Once the oil is hot, add the pepper, garlic, and onion.
  5. Sauté until onions are tender and translucent.
  6. Add in cumin, chili powder, chicken, and about ½ cup of the enchilada sauce.
  7. Reduce heat and simmer to cook off any runny liquid that may exist.
  8. Pour a small amount of the enchilada sauce into the bottom of a small baking dish.
  9. Repeat with all the tortillas until the pan is full.
  10. Pour the remaining enchilada sauce over and bake for about 10 minutes.

Tried this recipe?

Let us know how it was!
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...

Why You Will Love This Grilled Lemony Chicken – paleo recipe

Grilled Lemony Chicken

Why You Will Love This Grilled Lemony Chicken This refreshing Grilled Lemony Chicken is the perfect balance of bright citrus flavors and earthy herbs. Whether you are meal-prepping for the week or hosting a light summer dinner, this recipe delivers maximum flavor with...