Paleo Vegan Enchilada Casserole

Jump to Recipe

This post contains affiliate links. Please read our disclosure policy.

This paleo vegan enchilada casserole is packed with veggies and cheesy flavor without the cheese. It’s packed with nutrient rich peppers, onions, and more for a delicious simple vegan dinner!

mushroom with bell peppers and seeds on it layered like a lasagna
Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week – and be sure to tag @sweetcsdesigns on social media – I love to see your creations!
Please enable JavaScript in your browser to complete this form.
Name

Don’t want all the extras in a recipe post? We provide a skip to recipe button in the top left corner, as well as a clickable table of contents, just below, to help make this page easier to navigate.

Delicious Paleo Vegan Ecnhilada Casserole

My husband and I are trying to get back on track with a gluten free, primarily paleo diet to help not only cut some unwanted pounds, but to curb inflammation and my autoimmune arthritis flare ups. Not only are we trying to cut out gluten and processed foods- but we’re trying to stick to Orthodox fasting days better in 2015 (we’re Orthodox Christians) including meat-free Wednesdays and Fridays, as well as observing the Lenten fast coming soon in February. For fourty days, we avoid any animal products (minus shellfish) and take a vegan diet to help break our reliance and addiction to food- which is actually an awesome practice to do a few times a year even if there is no religious tie-in for you. It can be extremely difficult to find delicious, healthy meals while crossing out numerous food groups- but this Paleo Vegan Enchilada Casserole is loaded with cheesy and meaty flavor- though it is just made from vegetables! 

I actually made this one night alongside a vegetarian enchilada casserole with corn tortillas, spinach, and cheese- and this dish was by far the most popular of the night. We’re using eggplant slices for “tortillas”, and layering onion, broccoli, peppers and enchilada sauce to give one of the most delicious vegan paleo dishes I’ve ever tasted.

mushroom with bell peppers and seeds on it layered like a lasagna set out in a pan

How to Make Vegan Enchilada Casserole

First assemble the following ingredients:

  • Olive oil (1 tbsp) – Olive oil provides a healthy, plant-based fat that’s perfect for sautéing vegetables, adding a subtle richness to the vegan enchilada casserole.
  • Eggplants (2) – Eggplants add a meaty texture and absorb flavors well, making them a fantastic base or layer in a hearty vegan enchilada casserole.
  • Bell peppers (3) – Bell peppers introduce a sweet and colorful crunch, infusing the casserole with vibrant hues and fresh, juicy flavors.
  • Onion (1) – Onion adds essential aromatic depth to the casserole, contributing a sweetness that balances the spice and acidity of the enchilada sauce.
  • Broccoli (1) – Broccoli brings a nutrient-rich, green crunch to the dish, offering a slightly earthy contrast to the other flavors.
  • Sea salt (1/2 tsp) – Sea salt enhances the natural flavors of the casserole’s ingredients, drawing out the depth and complexity of the vegetable medley.
  • Black pepper (1/4 tsp) – A sprinkle of black pepper adds a subtle heat and spiciness, elevating the overall flavor profile of the vegan enchilada casserole.
  • Enchilada sauce (12 oz) – The enchilada sauce is the heart of the dish, enveloping the vegetables in a rich, smoky, and slightly spicy tomato-based sauce that ties all the components together. You can use red enchilada sauce or green enchilada sauce perfect for this Paleo Vegan Enchilada Casserole.
  • Black beans (12 oz) – Black beans provide a hearty, protein-packed element to the casserole, adding texture and substance that makes the dish satisfying and fulfilling.

Use this Method

Prep. Peel skin off eggplants, and use a mandoline or sharp knife to cut thin rounds- about 1/4″ thick. Set aside.

Cook Veg. In a large, heavy pan, bring 1 tbsp olive oil to a shimmer over high heat. Add onion and pepper slices, as well as broccoli, and sauté until browned. Add the salt and pepper to the veggies.

Layer. Pour a little enchilada sauce to cover the bottom of a casserole dish. Lay down a layer of eggplant slices, lasagna style. Add a layer of sauteed onions, peppers and broccoli. If adding beans, add a layer of beans. Top with some enchilada sauce, enough to thinly cover layer. Add another layer of eggplant slices, then more vegetables and enchilada sauce. Repeat until you’ve layered all your eggplant and veggies. Pour the rest of your enchilada sauce over the top of the dish.

Bake. Preheat oven to 350 degrees. Place casserole in oven- bake at 350 for 35-45 minutes, until eggplant is soft. Serve and enjoy!

mushroom with bell peppers and seeds on it layered like a lasagna set out in a pan

Tips and Tricks for Perfect Vegan Enchiladas

Make Your Own Enchilada Sauce: Many store-bought enchilada sauces contain sugar or non-paleo ingredients which isn’t idea for true paleo vegan enchilada casserole. Making your own with tomato paste, vegetable broth, and a blend of spices gives you control over the ingredients and the heat level.

Utilize Nutritional Yeast: To add a cheesy flavor without dairy, sprinkle nutritional yeast into your layers. It provides a savory, nutty, and cheesy taste that enhances the casserole without compromising your dietary needs.

Incorporate Protein-Rich Fillings: Use ingredients like black beans (if legumes are included in your version of paleo), sautéed tempeh, or a vegan paleo-friendly meat substitute to add substance and protein to your casserole.

Layer in the Veggies: Bulk up your casserole with a variety of vegetables such as zucchini, spinach, mushrooms, and bell peppers for added nutrients, textures, and flavors.

Spice It Up: Don’t skimp on the spices—cumin, chili powder, garlic powder, and smoked paprika can all contribute to the rich, authentic flavor of your enchilada casserole.

Top with Avocado: Before serving, add slices of avocado or a dollop of guacamole on top for a creamy texture and a boost of healthy fats.

Bake to Perfection: Ensure your casserole is covered with foil during the initial baking to keep moisture in, then remove the foil towards the end to allow the top to become nicely browned and slightly crispy.

Let It Rest: Allow the casserole to sit for a few minutes after baking. This resting period helps the layers set, making it easier to cut and serve.

Garnish Wisely: Fresh cilantro, lime wedges, and a sprinkle of chopped red onions or scallions can add a fresh, vibrant finish to your dish, enhancing its visual appeal and flavor.

FAQ’s

Can I use store-bought paleo enchilada sauce?

Yes, you can use store-bought paleo enchilada sauce as long as it’s vegan and free from non-paleo ingredients like added sugars or artificial preservatives. Always read the label to ensure it meets both dietary requirements.

What can I use instead of cheese in a vegan paleo recipe?

Nutritional yeast, cashew cheese, or a blend of soaked cashews with lemon juice and nutritional yeast can be used to mimic the cheesy flavor and texture in a vegan and paleo-friendly way.

How can I make the casserole filling without beans or tofu?

Opt for a mix of hearty vegetables like bell peppers, zucchini, mushrooms, and spinach. You can also include paleo-friendly protein sources such as walnuts or sunflower seeds pulsed in a food processor to mimic a ground meat texture.

Can I prepare this casserole in advance?

Absolutely! You can assemble the casserole ahead of time and refrigerate it before baking. It’s also freezer-friendly. Just be sure to let it thaw overnight in the refrigerator before baking as directed.

How can I add a smoky flavor without using non-paleo ingredients?

Smoked paprika or chipotle powder are great for adding a deep, smoky flavor to your enchilada sauce or filling, keeping it both vegan and paleo.

Can I make this casserole spicy?

Adjust the heat by adding diced jalapeños to the filling or using a spicier enchilada sauce. The level of spice can be customized to suit your preference.

A vegan casserole featuring eggplant and vegetables.

What to Enjoy with Your Paleo Enchilada Casserole

Avocado Cilantro Lime Sauce: A creamy and zesty sauce made from avocado, cilantro, and lime can add a refreshing and rich flavor, complementing the spices in the casserole.

Cauliflower Rice: A fluffy bed of cauliflower rice serves as a grain-free alternative to traditional rice, perfect for soaking up the casserole’s flavors without adding heaviness.

Jicama Slaw: A crunchy and light jicama slaw, dressed in a tangy vinaigrette, can provide a refreshing contrast to the richness of the casserole.

Sweet Potato Chips: Baked or air-fried sweet potato chips offer a crispy, sweet side that contrasts well with the savory and spicy elements of the enchilada casserole.

Roasted Brussels Sprouts: Brussels sprouts, roasted with a bit of olive oil and seasoned lightly, bring a crispy, earthy side that pairs beautifully with the casserole’s textures.

Sautéed Kale with Garlic: Garlic sautéed kale adds a garlicky, nutritious component, offering a simple yet flavorful counterpoint to the casserole’s complexity.

Mango Salsa: A fresh mango salsa, with its sweet and tangy flavors, can lighten the overall palate, offering a fruity balance to the spiciness of the casserole.

Guacamole: A classic guacamole, rich and creamy, pairs naturally with the Mexican-inspired flavors of the casserole, adding a cool and velvety texture.

Zucchini Noodles: Light and versatile, zucchini noodles can serve as a low-carb, paleo-friendly base or side, complementing the casserole without overwhelming it.

Pico de Gallo: A fresh pico de gallo provides a juicy, vibrant topping that enhances the casserole with its fresh tomato, onion, and cilantro flavors.

Click here to see all our vegan recipes!

Check out some of my favorite paleo dishes:

More Paleo Recipes

If you love this easy recipe please click the stars below to give it a five star rating and leave a comment! Pease also help me share on Instagram, Facebook, and Pinterest!

Follow on Instagram

Follow
eggplant set out with bell peppers in a tray

CONNECT WITH SWEET C’S!
Be sure to follow me on social media and get in on all the fun!

Only have 30 minutes to get dinner on the table? Sign up for my 30 minute dinner plans direct to your inbox!
Find and shop my favorite products in my Amazon storefront here!

Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week – and be sure to tag @sweetcsdesigns on social media – I love to see your creations!
Please enable JavaScript in your browser to complete this form.
Name
A plate topped with a dish of Paleo Vegan Enchilada Casserole.

Paleo Vegan Enchilada Casserole

Yield: 8
Prep Time: 5 minutes
Cook Time: 1 hour
Total Time: 1 hour 5 minutes

This veggie packed enchilada casserole is packed with nutrients and topped with spicy enchilada sauce.

Ingredients

  • 1 tbsp olive oil
  • 2 eggplants, peeled and sliced into thin rounds
  • 3 bell peppers, sliced thin
  • 1 onion, sliced thin
  • 1 broccoli, diced into 1/2" pieces
  • 1 tsp sea salt
  • 1/4 tsp black pepper
  • 12 oz enchilada sauce, can gluten free
  • 12 oz black beans, optional, not for strict paleo diet

Instructions

  1. Preheat oven to 350 degrees.
  2. Peel skin off eggplants, and use a mandoline or sharp knife to cut thin rounds- about 1/4" thick.
  3. Set aside.
  4. In a large, heavy pan, bring 1 tbsp olive oil to a shimmer over high heat.
  5. Add onion and pepper slices, as well as broccoli, and sauté until browned. Add the salt and pepper to the veggies.
  6. Pour a little enchilada sauce to cover the bottom of a casserole dish.
  7. Lay down a layer of eggplant slices, lasagna style.
  8. Add a layer of sauteed onions, peppers and broccoli.
  9. If adding beans, add a layer of beans.
  10. Top with some enchilada sauce, enough to thinly cover layer.
  11. Add another layer of eggplant slices, then more vegetables and enchilada sauce.
  12. Repeat until youve layered all your eggplant and veggies.
  13. Pour the rest of your enchilada sauce over the top of the dish.
  14. Place casserole in oven- bake at 350 for 35-45 minutes, until eggplant is soft.
  15. Serve and enjoy!
Nutrition Information
Yield 8 Serving Size 1
Amount Per Serving Calories 155Total Fat 2gSaturated Fat 0gTrans Fat 0gUnsaturated Fat 2gCholesterol 0mgSodium 663mgCarbohydrates 30gFiber 9gSugar 9gProtein 6g

Nutrition is automatically calculated by Nutritionix - please verify all nutrition information independently and consult with a doctor or nutritionist for any and all medical and diet advice.

Did you make this recipe?

Please leave a comment on the blog or share a photo on Pinterest

About Courtney

Courtney loves to share great wine, good food, and loves to explore far flung places- all while masting an everyday elegant and easy style at lifestyle blog Sweet C’s Designs. Sweet C's devoted to finding the best food and drinks you'll want to make or find, around the world!

You May Also Like

Leave a comment

Your email address will not be published. Required fields are marked *

2 Comments