These chicken enchiladas are the ultimate freezer-friendly meal, designed for convenience without compromising on taste or dietary needs. Prepare them now and enjoy a wholesome, homemade dinner later. This recipe is not only gluten-free and paleo but can also be easily adapted to be nightshade-free or even AIP (Autoimmune Protocol)-friendly, making it a versatile staple for diverse dietary preferences.

Effortless Freezer-Friendly Paleo Chicken Enchiladas: Your Ultimate Healthy Meal Prep Solution
Life gets busy, and having healthy, delicious meals ready to go can be a game-changer. These freezer chicken enchiladas were truly a lifesaver during my postpartum period, transforming stressful dinner decisions into simple, enjoyable moments. The joy of pulling a fully prepared, homemade meal from the freezer and popping it into the oven is unparalleled, especially when you’re navigating a demanding schedule or simply seeking more ease in your kitchen routine.
This recipe is designed with both flavor and flexibility in mind. Whether you follow a paleo, gluten-free, or dairy-free diet, or even need options for nightshade-free or Autoimmune Protocol (AIP) eating, these enchiladas can be customized to fit your needs. They’re incredibly simple to assemble, making them ideal for batch cooking and freezing for future enjoyment. Let’s dive into how you can make these delightful enchiladas a staple in your meal prep arsenal.
Why You’ll Love These Healthy Chicken Enchiladas
Beyond their delicious taste, these chicken enchiladas offer a myriad of benefits that make them a fantastic addition to any healthy lifestyle:
- Perfect for Meal Prep: Save hours during the week by preparing these in advance. They’re ideal for busy parents, professionals, or anyone looking to streamline their cooking process.
- Dietary Friendly: Naturally gluten-free and paleo, this recipe caters to common dietary restrictions. With simple modifications, it can also be made dairy-free, nightshade-free, and AIP-compliant.
- Wholesome Ingredients: Packed with lean protein from chicken and hidden vegetables like zucchini, these enchiladas are a nourishing choice for the whole family.
- Freezer-Friendly: Designed to be frozen and reheated with ease, they maintain their flavor and texture beautifully, offering a convenient “cook later” option.
- Customizable: From the choice of tortillas to the array of fresh toppings, you can personalize these enchiladas to suit your taste preferences every time.
Essential Ingredients for Your Paleo Chicken Enchiladas
Crafting these delectable enchiladas begins with selecting high-quality, compliant ingredients. Here’s a breakdown of what you’ll need and some valuable tips for sourcing and preparation:
The Star: Shredded Chicken
- Protein Power: You’ll need about 1 pound of cooked, shredded chicken. This can be chicken breasts or thighs, depending on your preference for leanness or richness.
- Easy Preparation: To simplify your prep, consider making a larger batch of shredded chicken ahead of time. A slow cooker is fantastic for this! Simply place chicken breasts or thighs in the slow cooker with a cup of broth or water, season with salt and pepper, and cook on low for 3-4 hours or high for 1.5-2 hours. Once cooked, easily shred it with two forks. For a detailed guide on creating perfect shredded chicken, check out this method.
Grain-Free Tortillas for a Healthy Base
- Siete Brand Favorites: My go-to choice for grain-free tortillas are Siete-brand almond flour tortillas. They have an excellent texture and hold up well to the filling and sauce, providing a satisfying bite.
- Cassava Tortilla Option: Siete also offers delicious cassava tortillas, which are another excellent grain-free choice. For those following an AIP diet, ensure you use AIP-compliant cassava tortillas. While I haven’t personally tried this recipe with homemade cassava tortillas, it’s a great option for ultimate AIP compliance, and I’m confident they would work wonderfully.
- Tip for Softness: Grain-free tortillas can sometimes be a bit stiff and prone to cracking. Gently warming them in a dry pan or microwave for 10-15 seconds before rolling makes them more pliable and prevents tearing, ensuring your enchiladas stay intact.
Flavorful Enchilada Sauce
- Your Choice of Sauce: The enchilada sauce is crucial for that classic, rich flavor. You can use any high-quality store-bought enchilada sauce that fits your dietary needs and taste preferences. Always check labels for hidden sugars or inflammatory oils if those are a concern.
- Nightshade-Free & AIP Option: For those avoiding nightshades (like tomatoes, bell peppers) or adhering to the AIP diet, I highly recommend making your own nightshade-free enchilada sauce. This allows full control over ingredients and ensures compliance. A fantastic recipe for an AIP-friendly enchilada sauce can be found here, and it’s what I personally use.
- Convenient Alternative: For family members or guests who don’t require nightshade-free options, the new Siete enchilada sauce is a fantastic, flavorful, and convenient choice that is often made with clean ingredients.
Additional Core Ingredients
- Avocado Oil: Used for sautéing the aromatics and lightly greasing your baking dish, avocado oil is a stable, healthy fat choice.
- White Onion & Garlic: These aromatic staples are the foundation of many savory dishes. Diced white onion and minced garlic build the flavorful base for the chicken filling.
- Zucchini: Shredded and squeezed of excess water, zucchini adds moisture and a boost of hidden vegetables without altering the texture or flavor profile of the filling too much. It’s a great way to sneak in extra nutrients.
- Dairy-Free Cheese (Optional): If you tolerate dairy or use a dairy-free alternative, a cup of shredded dairy-free cheese adds a delicious, gooey, and comforting layer on top. For strict AIP, you’ll need to omit cheese entirely.
Step-by-Step Guide: How to Make Paleo Chicken Enchiladas
Follow these simple instructions to create a batch of wholesome and delicious chicken enchiladas. This recipe is designed for ease, ensuring a satisfying meal every time, whether you plan to eat them fresh or freeze them for later.
- Prepare Your Baking Dish: Begin by preheating your oven to 350°F (175°C). While the oven heats, lightly grease a standard 9×13 inch casserole dish with a little avocado oil and set it aside. This crucial step prevents the enchiladas from sticking to the bottom and ensures easy serving.
- Sauté Aromatics for the Filling: Heat 2 tablespoons of avocado oil in a large pan over medium heat. Add the diced white onion and cook for 3-4 minutes, stirring occasionally, until it becomes soft and slightly translucent. Next, stir in the minced garlic and cook for another 1-2 minutes until it becomes fragrant. Be careful not to burn the garlic, as it can turn bitter.
- Assemble the Chicken Filling: Remove the sautéed onion and garlic mixture from the heat and allow it to cool slightly in the pan. In a large mixing bowl, combine the cooked and shredded chicken, the cooled onion and garlic mixture, the shredded zucchini (it’s important to squeeze out any excess water to avoid a soggy filling), and 1/2 cup of your chosen enchilada sauce. Mix everything thoroughly with a spoon or your hands to ensure the chicken is well coated and the flavors are evenly distributed.
- Prepare the Tortillas: If you are using Siete almond flour tortillas or other grain-free varieties, they can sometimes be a bit stiff. To make them pliable and prevent cracking during rolling, gently heat each tortilla for about 15 seconds in a dry skillet over medium heat or in the microwave. This simple step makes a big difference in the rolling process.
- Fill and Roll the Enchiladas: Spread another 1/2 cup of enchilada sauce evenly across the bottom of your prepared casserole dish. Take one softened tortilla, place 3-4 spoonfuls of the chicken filling in the center, and carefully roll it up tightly. Place the rolled enchilada seam-side down in the casserole dish. Repeat this process with the remaining tortillas and filling, arranging them snugly in rows within the dish.
- Top and Finish: Once all your enchiladas are neatly arranged in the dish, pour the remaining enchilada sauce over them, spreading it evenly with the back of a spoon to cover each one. If desired and compliant with your diet (and if not following AIP), sprinkle a generous cup of shredded dairy-free cheese (or regular cheese if tolerated) over the top. This will create a delicious, bubbly crust.
- Bake to Perfection: Transfer the casserole dish to your preheated oven and bake for 15 minutes, or until the enchiladas are fully warmed through and the cheese (if used) is melted and bubbly. The exact time may vary slightly depending on your oven.
- Cool and Serve: Once baked, remove the enchiladas from the oven and allow them to cool slightly for a few minutes before serving. This brief resting period helps the flavors meld and the enchiladas to set, making them easier to cut and enjoy.

Making it a Make-Ahead Marvel: Freezing Your Enchiladas
One of the most appealing features of this recipe is its incredible freezer-friendliness. Prepping these enchiladas for later means you’re always just an oven-bake away from a healthy, satisfying meal, making meal planning a breeze.
How to Prepare Chicken Enchiladas for the Freezer:
- Assemble in Freezer-Safe Containers: Follow the recipe instructions precisely for preparing the chicken filling and rolling the enchiladas. However, instead of placing them in a large casserole dish for immediate baking, arrange two enchiladas neatly into individual loaf pans or other oven-safe, freezer-friendly containers. This method of portioning is excellent for single servings, lunches, or small family meals, allowing for flexible reheating.
- Cover and Freeze: Once assembled in their individual containers, cover the enchiladas tightly with foil. For best practice, label the foil with the dish name (e.g., “Paleo Chicken Enchiladas”) and the date they were prepared. Transfer them to the freezer, where they can be safely stored for up to 2-3 months without significant loss of quality.
- Baking from Frozen: When you’re ready to enjoy your make-ahead meal, there’s no need to thaw! Simply remove the foil (or keep it on for the first part of baking if you prefer to prevent over-browning) and place the frozen enchiladas directly into a preheated oven (usually around 350°F / 175°C). Bake as directed in the original recipe, but extend the cooking time by approximately 15 minutes to ensure they are thoroughly heated through to the center and any cheese (if added) is melted and bubbly. Always ensure the internal temperature reaches a safe level before serving.
Having a stash of these ready-to-bake enchiladas in your freezer is a true gift to your future self. It eliminates last-minute cooking stress and ensures you always have a wholesome, homemade option on hand, even on the busiest days or when unexpected guests arrive.

Elevate Your Meal: Delicious Toppings & Customizations
Enchiladas are fantastic on their own, but the right toppings can take them from great to extraordinary. Personalize your dish with a vibrant array of fresh ingredients that add texture, flavor, and a pop of color, making each bite an exciting experience.
Recommended Toppings for Chicken Enchiladas:
- Avocado: Sliced, diced, or mashed avocado adds a creamy, rich contrast that balances the savory filling.
- Fresh Cilantro: A generous sprinkle of freshly chopped cilantro provides a burst of fresh, herbaceous flavor that is quintessential to Mexican-inspired dishes.
- Green Onion: Thinly sliced green onions (scallions) offer a mild, crisp oniony bite and a lovely visual appeal.
- Fresh Lime Wedges: A squeeze of fresh lime juice just before serving brightens the entire dish, cutting through richness and adding a zesty finish.
- Diced Red Onion: For those who enjoy a sharper, more pungent onion flavor and a delightful crunch.
- Sliced Black Olives: Adds a briny, savory note and a classic enchilada topping element.
- Sliced Jalapeño: If you enjoy a kick of heat, fresh or pickled jalapeños are a great addition (remember to omit for nightshade-free diets).
- Dairy-Free Sour Cream or Cashew Cream: For an extra layer of creaminess and tang (ensure AIP compliance if necessary, as cashews are not AIP).
- Radishes: Thinly sliced radishes can add a surprising crunch and peppery zest, providing a refreshing contrast.
How to Make This Recipe AIP (Autoimmune Protocol) Compliant:
For those diligently following the Autoimmune Protocol, this recipe can be easily adapted to meet your specific dietary needs without sacrificing flavor or satisfaction.
- AIP Enchilada Sauce: This is the most crucial modification. Ensure you use a completely AIP-compliant enchilada sauce. This typically means meticulously avoiding ingredients like tomatoes and other nightshades, as well as common AIP no-nos such as specific spices, sweeteners, and thickeners. My recommended recipe for an AIP enchilada sauce can be found here, and it’s designed with compliance in mind.
- Cassava Tortillas: Opt exclusively for cassava tortillas instead of almond flour tortillas. Almonds, being a nut, are typically excluded during the elimination phase of AIP. Double-check that your chosen cassava tortillas are free from any other non-compliant ingredients; some brands might contain binders or oils not suitable for AIP.
- Omit Cheese: Dairy products are not permitted on the AIP diet due to their potential inflammatory nature. Therefore, ensure you entirely omit any dairy-free or regular cheese from the recipe. Focus on fresh, vibrant toppings like avocado and cilantro for richness and flavor.
With these simple yet important adjustments, you can confidently enjoy all the comforting flavors of chicken enchiladas while staying true to your AIP journey, supporting your healing process with delicious, compliant meals.

Recipe Card: Freezer-Friendly Paleo Chicken Enchiladas

Freezer-Friendly Chicken Enchiladas (Paleo & AIP Option)
4 servings
25 minutes
15 minutes
Michelle
Leave a Review
Pin Recipe
Ingredients
- 2 tbsp avocado oil
- 1 white onion, diced
- 3 cloves garlic, minced
- 1 lb chicken, cooked and shredded
- ⅓ cup zucchini, shredded and excess water squeezed out
- 1 ½ cup enchilada sauce, use this sauce for AIP/nightshade-free
- 8 grain-free tortillas, I use Siete almond flour tortillas, see notes for AIP
- 1 cup dairy-free cheese, shredded (optional, use something like this for AIP)
- 1 avocado, sliced
- 2 tbsp cilantro, chopped
- 2 tbsp green onion, chopped
- ¼ cup black olives, sliced
- 1 lime, quartered
Instructions
-
Preheat the oven to 350 F and set aside a 9×13″ casserole dish lightly greased with avocado oil.
-
Heat the avocado oil in a pan over medium heat. Add the diced onion and cook for 3-4 minutes until slightly translucent. Add the garlic and cook for another 1-2 minutes. Set aside and allow to cool slightly before combining with the shredded chicken, zucchini and 1/2 cup of enchilada sauce.
-
Add 1/2 cup of the enchilada sauce to the casserole dish and spread evenly.
-
If using the Siete almond flour tortillas, heat for 15 seconds to slightly soften. Add 3-4 spoonfuls of the shredded chicken to the center of one tortilla and roll tightly. Add to the casserole dish. Repeat for all of the tortillas.
-
Top the tortillas with the remainder of the enchilada sauce and spread evenly. Sprinkle evenly with cheese.
-
Transfer to the oven and bake for 15 minutes or until fully warmed.
-
Allow to cool slightly before with topped with avocado, cilantro, black olives, green onion, lime wedges, and other toppings of your choice.
Notes
All nutritional information are estimations and will vary. Estimations do not include optional ingredients.
Calories: 556kcal,
Carbohydrates: 37.8g,
Protein: 38.6g,
Fat: 28.5g,
Fiber: 7.8g
Did you Make this Recipe?
Tag @unboundwellness on Instagram and hashtag #unboundwellness!
Frequently Asked Questions (FAQs)
Can I make these enchiladas ahead of time without freezing?
Yes, you certainly can! You can assemble the enchiladas in your casserole dish as directed, cover them tightly with foil or plastic wrap, and refrigerate for up to 24-48 hours before baking. When you’re ready to bake, you might need to add an extra 5-10 minutes to the regular cooking time if they are going into the oven chilled directly from the refrigerator, to ensure they heat through properly.
What if I can’t find Siete tortillas or need other options?
If Siete tortillas are unavailable in your local store, don’t worry! Look for other reputable brands of almond flour or cassava flour tortillas that align with your dietary needs. Always make sure to carefully check the ingredient list to ensure they are gluten-free, paleo, and free from any other non-compliant ingredients if you are strictly following AIP. Alternatively, if you enjoy cooking from scratch, consider making your own cassava tortillas; there are many excellent recipes available online.
Can I use a different protein for the filling?
Absolutely! While chicken is a fantastic and traditional choice for these enchiladas, you can easily substitute it with other proteins. Shredded beef, ground turkey, or even a plant-based crumble (for a vegetarian option) would work well as a substitute for the filling. Just ensure the meat or alternative is cooked and seasoned appropriately before mixing with the other filling ingredients and enchilada sauce.
How do I prevent my tortillas from getting soggy?
To minimize the chances of soggy tortillas, there are a few key tips: First, ensure your chicken filling isn’t overly wet. Squeezing excess water from the shredded zucchini is crucial. Second, avoid over-saturating the tortillas with sauce before rolling; a thin, even layer on the bottom of the dish and on top of the rolled enchiladas is usually sufficient. Lastly, baking at the correct temperature for the recommended time helps the tortillas absorb just enough moisture without becoming mushy.
More Wholesome Recipes You’ll Love
If you enjoyed the convenience and deliciousness of these freezer-friendly paleo chicken enchiladas, be sure to explore more delightful and healthy recipes from Unbound Wellness. These options are perfect for expanding your repertoire of nourishing meals:
- Hearty Paleo Beef Enchiladas
- Flavorful Enchilada Meatball Skillet (AIP-friendly sauce option available!)
- Easy Zucchini Chicken Enchilada Casserole (A fantastic way to incorporate hidden veggies!)
- Delicious Paleo Ground Beef Quesadillas
