This paleo enchilada casserole is made with the healthiest ingredients! A quick and easy homemade enchilada sauce is bursting with delicious Mexican-inspired flavors. This recipe packs in plenty of veggies and lean protein, making this paleo enchilada casserole a simple a nutritious dinner option.

Paleo Enchilada Casserole served on a plate topped with fresh avocado and jalapenos.

The Story Behind This Paleo Enchilada Casserole

I’m a BIG fan of all things Mexican food. Mexican food is easily my most favorite cuisine (no one tell my Italian grandmother I said that!). My main goal in life, other than creating delicious gluten-free and dairy-free recipes for you guys, is creating EASY gluten-free and dairy-free recipes for you guys. We’re all busy, trust me I get it. And we don’t always have the time to hand-roll 30 paleo meatballs. So I asked myself, what’s easy?? And time and time again came back to casseroles. I might have my mid-western mom to thank for this, she’s a big casserole gal. I find that where I live in the Northeast, casseroles aren’t as big of a part of people’s weekly dinner rotations. Well, I don’t care where you’re from, because I’m gonna make sure you get comfortable and excited about making casseroles!

This paleo enchilada casserole is easy, loaded with flavor, slightly spicy, incredibly healthy, and super satisfying. There are also ways to make this casserole even easier. Not up to making your own enchilada sauce? Simply pick up a bottle from the store! Don’t have time to cook and shred the chicken? Simply pick up some pre-cooked and shredded or chopped chicken from the store! This recipe is really so easy to customize and make your own, which I highly encourage you do. Oh and before I get into the other stuff I should probably note that this paleo enchilada recipe makes a large batch! I got around eight servings out of my casserole and was able to store it in the fridge, then heat it up and enjoy it all week long.

What You Need To Make Paleo Enchilada Casserole

Arrowroot Starch – This is the paleo version of cornstarch. If you don’t have arrowroot starch, you can easily substite it with cornstarch in this recipe. However, do not leave this ingredients out as it is key to making your enchilada sauce thick and creamy.

Chicken Broth – Feel free to use beef broth, vegetable broth, or even bone broth instead. You can use water if you’d like, but I recommend broth for extra flavor.

Sweet Potato – A large sautéed sweet potato replaces black beans in this paleo enchilada casserole recipe. In case you’re not aware, black beans are not paleo-compliant. However, if you are not strict paleo you can easily use one or two cans of black beans instead.

Diced Green Chiles – Though small, diced green chiles pack a TON of flavor. If you’er having a hard time finding diced green chilies at your local grocery store, try looking in the ethnic food aisle – that’s where I almost always find them!

Adjust This Recipe To Your Dietary Needs

Add Dairy: Sprinkle 1 cup of shredded cheese on top of the casserole before baking OR sprinkle queso fresco on top of the casserole after baking.
Make it Vegan/Vegetarian: Use vegetable broth instead of chicken broth and 2 cans of drained and rinsed black beans instead of chicken.