There are certain meals that achieve something rare — they are simultaneously easy enough for a busy Wednesday evening and impressive enough to serve to guests on a weekend. These sweet potato and black bean enchiladas fall squarely into that category. They are saucy, slightly smoky, generously filled, and topped with a homemade red enchilada sauce that genuinely makes the dish.
I want to be honest about something: the enchilada sauce makes or breaks this recipe. Tinned enchilada sauce is perfectly serviceable, and on a time-pressed evening it is a completely reasonable shortcut. But the homemade version — which takes only fifteen minutes and uses ingredients most kitchens already stock — elevates the dish from good to genuinely memorable. I have included both options below, and you can make your own judgment.
What draws me back to this recipe regularly is how well it reheats. Make a tray on Sunday evening, and you have effortless lunches through the week. The flavours deepen overnight, the filling becomes even more tender, and the sauce settles into the tortillas in a way that is deeply satisfying. It is the kind of cooking that rewards you twice.
On the Filling
Sweet potato and black beans are a partnership built on complementary strengths. Sweet potato brings natural sweetness, a creamy texture, and a vibrant orange colour that makes the filling visually appealing. Black beans contribute earthy, robust protein and a firmness that prevents the filling from becoming stodgy. Together, seasoned with cumin, chilli, and smoked paprika, they create a filling that is layered, complex, and anything but one-dimensional.
The key to the best filling is roasting the sweet potato rather than boiling it. Roasting concentrates its natural sugars, adds caramelised edges, and gives the filling a textural interest that boiled sweet potato simply cannot match. It takes a little longer, but the difference is worth it.
Ingredients (Serves 4–6, approximately 10 enchiladas)
For the filling:
- 2 medium sweet potatoes, peeled and diced into 1cm cubes
- 2 cans (800g) black beans, drained and rinsed
- 1 medium onion, finely diced
- 3 garlic cloves, minced
- 1 can (200g) sweetcorn, drained
- 1 red bell pepper, diced
- 2 teaspoons ground cumin
- 1½ teaspoons smoked paprika
- 1 teaspoon chilli powder
- Salt and pepper to taste
- 2 tablespoons olive oil
- A handful of fresh coriander
For the homemade enchilada sauce:
- 1 can (400g) chopped tomatoes
- 2 tablespoons tomato paste
- 2 teaspoons ground cumin
- 1½ teaspoons smoked paprika
- 1 teaspoon chilli powder
- 1 teaspoon garlic powder
- 1 teaspoon onion powder
- 1 tablespoon olive oil
- 200ml vegetable stock
- Salt to taste
To assemble:
- 10 medium flour tortillas
- Vegan cheese, grated (optional)
- Sliced avocado, lime, and coriander to serve
Method
Step 1: Roast the Sweet Potato
Preheat your oven to 200°C (180°C fan). Toss the diced sweet potato with one tablespoon of olive oil, a pinch of cumin, salt, and pepper. Spread in a single layer on a lined baking tray. Roast for 25 minutes until tender and lightly caramelised at the edges. Remove from the oven and set aside. Keep the oven on.
Step 2: Make the Enchilada Sauce
While the sweet potato roasts, heat the olive oil in a saucepan over medium heat. Add the tomato paste and cook for two minutes, stirring, to caramelise it slightly. Add the spices — cumin, smoked paprika, chilli powder, garlic powder, onion powder — and stir for one minute. Add the chopped tomatoes and vegetable stock. Simmer for 10 minutes, stirring occasionally, until the sauce has thickened and the flavours have come together. Taste and adjust seasoning. Blend briefly with an immersion blender for a smoother consistency, if preferred.
Step 3: Cook the Filling
Heat the remaining tablespoon of oil in a large pan over medium heat. Add the onion and cook for 6 to 7 minutes until softened. Add the garlic, red pepper, cumin, smoked paprika, and chilli powder. Cook for two more minutes. Add the black beans and sweetcorn. Stir to combine and season generously. Fold in the roasted sweet potato gently, keeping some pieces intact for texture. Add the fresh coriander.
Step 4: Assemble
Spread a thin layer of enchilada sauce across the bottom of a large baking dish. Warm the tortillas briefly in a dry pan or microwave — this makes them more pliable and less likely to crack when rolled. Place a generous spoonful of filling along the centre of each tortilla, roll firmly, and place seam-side down in the dish. Repeat until all filling and tortillas are used.
Pour the remaining enchilada sauce over the top, spreading it to cover the tortillas completely. Sprinkle with grated vegan cheese if using.
Step 5: Bake
Bake in the preheated oven for 20 to 25 minutes until the sauce is bubbling and the tops are lightly golden. Allow to rest for five minutes before serving.
Step 6: Serve
Serve straight from the dish, topped with sliced avocado, a squeeze of lime, and fresh coriander. A simple shredded lettuce salad alongside cuts through the richness beautifully.
Nutritional Information
This dish is a nutritional powerhouse in the most unassuming way. Sweet potatoes are rich in beta-carotene — the precursor to vitamin A — which supports immune function and skin health. They are also a good source of vitamin C, potassium, and dietary fibre. Black beans provide approximately 15 grams of protein and 15 grams of fibre per cup, making them one of the most valuable ingredients in plant-based cooking.
Together, this meal provides a substantial amount of complex carbohydrates for sustained energy, plant-based protein for muscle maintenance, and micronutrients that support overall health. It is the kind of meal you feel as good eating as you feel making it.
Storage and Meal Prep
These enchiladas store exceptionally well. Cover the baking dish tightly with foil and refrigerate for up to four days. Reheat individual portions in the microwave or return the entire dish to a 180°C oven for 15 minutes. Add a small splash of water before reheating to loosen the sauce if needed.
To freeze, assemble the enchiladas completely, including the sauce, but do not bake. Cover tightly with foil and freeze for up to three months. Bake from frozen at 180°C for 40 to 45 minutes, or thaw overnight in the refrigerator and bake for the usual 20 to 25 minutes.
Variations
Add greens: A large handful of spinach or finely chopped kale stirred into the filling at the last moment adds colour and nutrition without changing the flavour profile significantly.
Make it spicier: Add one or two finely diced chipotle peppers in adobo sauce to the enchilada sauce for a deeper, smokier heat.
Use corn tortillas: For a more traditional preparation and a naturally gluten-free version, use corn tortillas instead of flour. Warm them well before rolling to prevent cracking, and work quickly.
Add cashew cream: A drizzle of blended cashew cream over the finished enchiladas adds a luxurious richness and makes the dish feel especially indulgent.
Final Thoughts
What this recipe does well — and what I think sets it apart from a lot of plant-based cooking — is that it does not ask you to pretend. It does not try to be meat. It is simply a deeply flavourful, genuinely satisfying dish built on the merits of its own ingredients. The sweet potato is there because it belongs. The black beans are there because they work. The sauce ties everything together because someone took fifteen minutes to make it properly.
That is cooking at its most honest, and it is the kind of cooking that always tastes best.
Try more hearty plant-based dinner recipes in our website