Fill up on vegetables in the MOST DELICIOUS way with these Veggie Enchiladas, stuffed with mushrooms, zucchini, yellow squash & homemade red sauce! This recipe is gluten free, vegetarian and easy to make in under an hour!

Serve these enchiladas with Creamy Avocado Salsa on top and Mexican Rice on the side for a complete, delicious meal!

Enchiladas with red sauce in white casserole baking dish

Saucy tortillas stuffed with a yummy filling and topped with cheese, now that’s my kind of meal! I’ve been a huge fan of enchiladas since I was a kid. Beef enchiladas with red sauce have been on my families menu for as long as I can remember.

As an adult, I’ve switched up the enchilada game to include Chicken Enchiladas and Cheesy Corn & Avocado Enchiladas. Also, Creamy Sriracha Beef Enchiladas and even PUMPKIN Enchiladas! It might sound crazy, but it’s just so crazy it works!

These Mushroom Squash Veggie Enchiladas are another example of how easy it is to make delicious vegetarian enchiladas. Simply simmer the homemade red sauce, sauté the veggies, then roll them up in corn tortillas and top them with cheese.

If you’re really in a hurry, you can purchase a jar of pre-made red enchilada sauce. But I highly recommend spending an extra time to make the flavorful homemade enchilada sauce if you can!

Even when making your own sauce, it only takes 30 minutes of prep time to get these enchiladas in the oven. And in under an hour, dinner is on the table! Winner winner, veggie dinner!

Enchiladas lifted out of casserole dish with spatula

How to make Veggie Enchiladas

  • Prepare the enchilada sauce. Just follow the link to my easy homemade sauce recipe. I promise, it’s worth the time to make your own sauce!
  • Prepare the veggie filling.
    • Heat olive oil in a large skillet over medium high heat.
    • Add onions, mushrooms, zucchini and yellow squash.
    • Sauté the veggies for 8 minutes.
    • Add minced garlic and sauté for an additional minute.
  • Prepare the enchiladas.
    • Wrap the corn tortillas in a damp paper towel and microwave for 30 seconds.
    • Dip each tortilla in the enchilada sauce, then fill with the sautéd veggies and a sprinkle of shredded cheddar cheese.
    • Roll each tortilla up and place it seam side down in a 9″ x 13″ baking dish.
    • Top the enchiladas with any remaining sauce and cheddar cheese.
    • Place in a 350°F preheated oven for 20 minutes.

What veggies go with enchiladas?

I love the combo of mushrooms and squash in this recipe, but you can always switch up the veggies to give the recipe a new spin! Here are some veggies that would go great in these enchiladas:

  • Large Diced Bell Peppers
  • Cauliflower Florets
  • Diced & Peeled Butternut Squash – these will need to sauté on the stove for an extra 8-10 minutes than the other veggies. Make sure they’re fork tender before adding the veggies to the enchiladas.
  • Peeled & Diced Sweet Potatoes – same rules apply for the sweet potatoes as the butternut squash.
  • Black Beans – technically legumes, not vegetables, but still a delicious addition to this dish! Drain and rinse a can of black beans. Add it to the veggies during the last 2-3 minutes they’re sautéing on the stove. A standard 15 oz can of black beans will replace two cups of veggies in these enchiladas.

What toppings go on enchiladas?

These enchiladas can be served as they are or topped with a variety of herbs, veggies and sauces. Here are a few of my favorite enchilada toppings:

  • Fresh chopped cilantro
  • Pickled or fresh sliced jalapenos
  • Sour Cream
  • Creamy Avocado Salsa – this is my go-to topping for these enchiladas, it’s so creamy and flavorful!
  • Diced Avocado – if you don’t have time to make the salsa, simply add diced avocado on top of the enchiladas.
  • Hot sauce – spice up this dish with a drizzle of your favorite hot sauce on top!

Can you freeze enchiladas?

Yes, in fact I generally double this recipe when I make it. I eat one tray of enchiladas, then freeze the other tray for later. These enchiladas will freeze for up to 3 months.

When storing them in the freezer, cover them tightly with plastic wrap, then again with foil. Or use a baking dish with a sealing lid to store the enchiladas in the freezer.

When ready to eat, remove from the freezer and remove the plastic wrap or plastic lid. Cover with foil and bake at 350°F for 30 minutes. Remove the foil and bake for an additional 15 minutes.

Do you have to fry tortillas for enchiladas?

A lot of people will fry corn tortillas in hot oil before making enchiladas to soften them. I use the microwave method instead. Simply wrap the stack of tortillas in a damp paper towel and microwave for 30 seconds.

I’ve found this method prevents the tortillas from tearing at least 90% of the time. This method is healthier, quicker, easier & makes less of a mess!

Veggie enchiladas with red sauce and cheese in casserole dish

Don’t miss these other delicious vegetarian Mexican recipes!

Enchilada with red sauce lifted out of white baking dish with spatula
Print Pin
5 stars (3 ratings)
Rate this Recipe

Veggie Enchiladas with Mushrooms & Squash

Fill up on vegetables in the MOST DELICIOUS way with these Veggie Enchiladas, stuffed with mushrooms, zucchini, yellow squash & homemade red sauce!



  • Preheat the oven to 350°F.
  • Add the olive oil to a large skillet over medium heat.
  • Add the onions, mushrooms and squash.
  • Sauté 6-8 minutes, then add the garlic and saute for an additional 1-2 minutes.
  • Set the vegetable mixture aside.
  • Heat the stack of tortillas, wrapped in a damp paper towel, in the microwave for 30 seconds.
  • Dip each tortilla into the sauce, then fill with vegetables & a sprinkling of cheese.
  • Roll the tortilla up and place in a baking dish.
  • Repeat until all enchiladas are prepared.
  • Top with the remaining sauce and cheddar cheese.
  • Place in the oven and bake for 20-25 minutes.


  • Veggies: other veggies you can use in this recipe instead of the mushrooms, squash or zucchini.
    • Large diced bell peppers
    • Cauliflower Florets
    • Peeled & diced butternut squash
  • Freezer: these enchiladas can be frozen for up to 3 months. Cover the enchiladas tightly in plastic wrap, then in foil before storing. Or store in a baking dish with a sealable plastic lid. To bake the enchiladas from the freezer, place them in a 350°F oven covered in foil (make sure to remove any plastic wrap before baking) for 30 minutes. Remove the foil and continue baking for an additional 15 minutes.

Nutrition Facts

Calories 191kcal (10%)Carbohydrates 20g (7%)Protein 8g (16%)Fat 10g (15%)Saturated Fat 4g (20%)Cholesterol 20mg (7%)Sodium 338mg (14%)Potassium 466mg (13%)Fiber 4g (16%)Sugar 5g (6%)Vitamin A 755mg (15%)Vitamin C 12mg (15%)Calcium 186mg (19%)Iron 2mg (11%)
Did you make this recipe?Tag @WhitneyBond on Instagram and hashtag it #WBRecipes!

We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to