These vegetarian enchiladas are the answer to your veggie prayers. Pretty much the best vegetarian enchiladas you'll ever make. Saucy, cheesy, loaded with roasted vegetables, sweet corn and beans all topped with fresh chopped herbs and creamy avocado. And of course, they're budget-friendly because everything is from Aldi.

Okay. Are you ready? These enchiladas include making your own red enchilada sauce and your own spice mix. But have no fear, these are super easy things that will have you feeling very proud of yourself while also being super easy to achieve. So let's go!
Vegetarian Enchiladas
Like this recipe? Pin it to your Veggie pinboard!
Follow SavvyBites on Pinterest
Ingredients needed
- Sweet potatoes
- Cauliflower
- Red pepper
- Red onion
- Spices- chilli powder, cumin, paprika, garlic granules, dried oregano
- Tomato paste
- Vegetable broth (made from a stock cube)
- Flour tortillas
- Avocado
- Cheddar cheese
- Mozzarella (optional)
- Fresh coriander
Step by step directions
Roasting the veggies
Step 1 & 2
- Make your spice mix with cumin, chilli powder, and paprika. Set aside while you chop the veggies.
- Slice the peppers and onion. Chop the sweet potato into 2cm cubes and the cauliflower into florets. Toss with some olive oil and sprinkle with the spice mix. Roast in the oven for about 20 minutes until the sweet potatoes are soft and the other vegetables are starting to caramelise.
That's the secret to how good these enchiladas are. Roasting just brings out all the flavour in these veggies.
Making the sauce
Step 3 & 4
This is the easiest "shortcut" enchilada sauce. It only takes about 5 minutes and makes enough for 2 batches, depending on how saucy you make your enchiladas.
- Heat the olive oil in a pan and add in the flour. This is essentially making a roux sauce (a classic French sauce) but using olive oil instead of the usual butter. Bring the olive oil and flour sauce to a simmer and add in your spices. It will thicken up as you can see in the above photo. Don't worry. It's not gone wrong. That's how it's supposed to look.
- Make the vegetable stock using a stock cube and boiling water. Slowly pour the hot stock into the pot of spices whisking while you pour. Let the sauce boil for a minute and remove from the heat until you're ready to build the enchiladas.
Filling enchiladas
Step 5 & 6
- When the vegetables are all soft and roasted place them in a bowl and add in the drained corn and drained and rinsed kidney beans. Toss them all together really well.
- Lay a flour tortilla on a chopping board and place some of the vegetable fillings down the centre. Roll the tortilla and place with the seam down on a baking tray. Continue to roll until you have 6-8 tortillas depending on how big you make them.
Baking
Step 7 & 8
- Spread some enchilada sauce on the bottom of a cast-iron roasting tray or a casserole pan.
- Place the rolled enchiladas seam side down in the sauce and pour over more sauce.
- Cover the enchiladas with the cheese and bake for about 20 minutes until the cheese is melted and bubbling and the sauce is bubbling up around the edges.
Variations
There are a few things you can do differently in this recipe.
- Broccoli instead of cauliflower
- Cheddar only instead of the mix. I just really love the stringy nature of melted mozzarella! - Who doesn't?!
- Black beans instead of kidney
- Greek yoghurt or sour cream to serve
Storage
Let's be honest. You probably won't have leftovers here. But if you did, place them in a container in the fridge once they've cooled completely. To reheat them, just do 30-second intervals in the microwave until they're hot.
You will have leftover filling and that is amazing for freezing. Place the roasted filling in a freezer bag and store it in the freezer for up to 2 months. Defrost in the fridge overnight or on the worktop for a few hours. You'll have enough filling for another batch of enchiladas meaning that you'll only need to roll and top with cheese.
The extra red enchilada sauce will last in the fridge for about a week or in the freezer for 3 months.
More easy recipes
Tools used
Simple Healthy Vegetarian Enchiladas
Ingredients
- 1 (1) small cauliflower cut into florets
- 1 (1) sweet potato peeled and chopped into 2cm cubes
- 1 (1) red onion, thinly sliced
- 1 (1) red pepper, seeds removed and thinly sliced
- 1 (1) tin sweet corn, drained
- 395 g (2 cups) tin kidney beans, drained and rinsed
- 2 tablespoons (2 tablespoons) olive oil
- For the spice mix
- 1 teaspoon (1 teaspoon) chilli powder
- ½ teaspoon (½ teaspoon) cumin
- ½ teaspoon (½ teaspoon) paprika
- For the enchilada sauce
- 2 tablespoons (2 tablespoons) olive oil
- 2 tablespoons (2 tablespoons) plain flour
- 2 tablespoons (2 tablespoons) chilli powder *see notes
- 1 teaspoon (1 teaspoon) garlic granules
- ½ teaspoon (½ teaspoon) salt
- ½ teaspoon (½ teaspoon) cumin
- ½ teaspoon (½ teaspoon) dried oregano
- 2 tablespoons (2 tablespoons) tomato puree
- 300 ml (1 ⅕ cups) vegetable stock
- For baking
- 6-8 (6-8) small flour tortillas
- 150 g (1 ¼ cups) cheddar, grated
- 150 g (1 ¼ cups) mozzarella
- For serving
- 1 (1) avocado sliced
- ½ (½) bunch fresh coriander, chopped
Instructions
- Veggies- Preheat the oven to 180ºC. and line a baking tray with non-stick baking paper. Make your spice mix with cumin, chilli powder, and paprika. Set aside while you chop the veggies. Slice the peppers and onion. Chop the sweet potato into 2cm cubes and the cauliflower into florets. Toss with the olive oil and sprinkle with the spice mix. Roast in the oven for about 20 minutes until the sweet potatoes are soft and the other vegetables are starting to caramelise.
- Sauce- Heat 2 tablespoons of olive oil in a pan and add in the flour. Bring the olive oil and flour sauce to a simmer and add in your spices. Make the vegetable stock using a stock cube and boiling water. Slowly pour the hot stock into the pot of spices whisking while you pour. Add in the tomato puree and let the sauce boil for a minute and remove from the heat until you're ready to build the enchiladas.
- Filling- When the vegetables are all soft and roasted place them in a bowl and add in the drained corn and drained and rinsed kidney beans. Toss them all together really well. Lay a flour tortilla on a chopping board and place some of the vegetable fillings down the centre. Roll the tortilla and place with the seam down on a baking tray. Continue to roll until you have 6-8 tortillas depending on how big you make them.
- Baking- Spread some enchilada sauce on the bottom of a cast-iron roasting tray or a casserole pan. Place the rolled enchiladas seam side down in the sauce and pour over more sauce. Cover the enchiladas with the cheese and bake for about 20 minutes until the cheese is melted and bubbling and the sauce is bubbling up around the edges.
- Serving- Serve with sliced avocado, chopped coriander and Greek yoghurt or sour cream
Gemma
Hello, beans and corn are not listed in recipe ingredients, and no mention of when to add the tomato puree when making the sauce. I did figure it out and these were amazing. Thanks so much!
Deborah Thompson
So sorry! I've just updated the recipe to reflect the missing info. Thank you so much for letting me know. Hope you love the recipe!