Paleo Enchiladas

Last Updated on April 30, 2025

These Paleo Enchiladas will have you reaching for seconds. Made with leftover chicken, the paleo tortillas are then smothered in enchiladas sauce and topped with dairy-free cheese.

After I created my paleo tortilla recipe, all I could think about was making paleo enchiladas.

I spent a large portion of my years in Tucson and when my sisters and I went out to eat, I would always get enchiladas.

First, this is a simple recipe and I highly recommend using leftover chicken or beef to keep the meal prep simple.  

I spend enough time planning out meals and making so much from scratch that anytime I can skip some steps, I will take it.

The paleo tortillas take the longest amount of time to make but oh mama, I was in  heaven when I was eating this dish.

 I’m going to admit that I’ve made this two times this week.  Yes, two,  and I am contemplating a  third as a I write this.

What you’ll need for this Recipe:

• Paleo Tortillas

FILLING

• leftover chicken
• onion
• garlic
• coconut oil
• sea salt
• black pepper
• shredded cheese
• enchilada sauce

How to Make This Paleo Enchiladas Recipe:

In a skillet combine the chicken, onion, garlic, salt and pepper and coconut oil and cook until the chicken is browned and done.

Set aside.

In an 8″ x 8″ baking dish, pour enough sauce to cover the bottom, roughly 1 cup.

Take your Paleo Tortillas and scoop 1 – 2 tablespoons of chicken and then add a pinch of cheese.

Roll the wrap around the filling and place with the seam side down in the baking dish.

When the wraps are all in the pan, cover the wraps with the remaining enchiladas sauce.

Sprinkle on more cheese and bake at 350 degrees for 25 minutes.

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

Slow Cooker Chocolate Chicken Mole (whole30, keto)

Slow Cooker Pork Chili Verde (whole30, Keto)

Slow Cooker Fully Loaded Taco Meat (whole30)

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

Paleo Enchiladas

Course: Main Course

Cuisine: Mexican

Prep Time: 45 minutes

Cook Time: 25 minutes

Total Time: 1 hour 10 minutes

Servings: 4

Calories: 220 kcal

Author: Kelly Bejelly @ A Girl Worth Saving

These paleo enchiladas casserole is delicious!

Print

Ingredients

• 1 batch of my Paleo wraps

Filling

• 1/2 lb chicken breast diced – you can also use leftover chicken
• 1/2 one small onion diced
• 2 cloves garlic minced
• 1 tbsp coconut oil
• 1/2 tsp sea salt
• 1/2 tsp black pepper
• 1 cup shredded cheese
• 12 oz enchilada sauce

Instructions

1. In a skillet combine the chicken, onion, garlic, salt and pepper and coconut oil and cook until the chicken is browned and done.
2. Set aside.
3. In an 8″ x 8″ baking dish, pour enough sauce to cover the bottom, roughly 1 cup.
4. Take your grain-free wraps and scoop 1 – 2 tablespoons of chicken and then add a pinch of cheese,
5. Roll the wrap around the filling and place with the seam side down in the baking dish.
6. When the wraps are all in the pan, cover the wraps with the remaining enchiladas sauce.
7. Sprinkle on more cheese and bake at 350 degrees for 25 minutes.

Recipe Notes

You can use leftover chicken or beef.

Nutrition Facts

Paleo Enchiladas

Amount Per Serving

Calories 220

% Daily Value*

Saturated Fat 6g38%

Cholesterol 58mg19%

Sodium 1270mg55%

Carbohydrates 9g3%

Fiber 1g4%

Sugar 6g7%

Protein 19g38%

* Percent Daily Values are based on a 2000 calorie diet.

© 2011-2013, A Girl Worth Saving. Feel free to pin my posts but do not repost my full recipe on your blog, Tumblr, or any other website