Sweet Potato and Black Bean Enchiladas with Verde Sauce
These sweet potato and black bean enchiladas bring together the cosy appeal of a baked pasta dish and the bright, herbal lift of a fresh green sauce. Roasted sweet potato gives the filling a soft, caramelised sweetness, while black beans add substance and a gentle earthy flavour. Rolled into tortillas and covered with tangy tomatillo verde sauce, the result is hearty without feeling heavy.
This is a useful recipe for a relaxed weekend lunch, a family dinner or a generous plate to share when friends are coming over. The filling can be made ahead, the sauce keeps well in the fridge, and the finished enchiladas reheat beautifully. In Australia, where sweet potatoes are plentiful at markets and supermarkets throughout the year, it is an easy dish to build around what is already in the kitchen.
The flavour has plenty of room to move. Add chipotle for smoke, extra jalapeño for heat, or a little crumbled feta if queso fresco is difficult to find. A simple cabbage salad, avocado and lime make the meal feel fresh, while a cold craft beer works especially well with the roasted vegetables and spicy verde sauce.
Why the filling works
Sweet potato is the anchor of the dish because roasting concentrates its natural sugars. Boiling can make it watery, but roasting produces tender cubes with browned edges that hold their shape inside the tortillas. Choose orange-fleshed sweet potato for a soft, creamy texture, or use purple or white varieties when you find them at a local farmers’ market. The colour will change, but the basic method remains the same.
Black beans balance the sweetness with a savoury, almost nutty quality. Tinned beans are perfectly practical here; drain and rinse them thoroughly so their liquid does not thin the filling. If cooking dried beans, prepare them until tender but not splitting, then cool them before mixing. Corn kernels, sautéed capsicum and a handful of baby spinach can be added, though keeping the filling focused makes the contrast between sweet potato, beans and green sauce especially clear.
The seasoning should be layered rather than aggressive. Cumin brings warmth, smoked paprika gives depth and dried oregano adds a slightly floral note. Fresh garlic, lime zest and coriander keep the mixture lively. For cooks who enjoy exploring the wider family of spice combinations, the recipes and techniques at What’s Cooking India offer useful inspiration for balancing toasted spices with sweet vegetables.
Ingredients and preparation
For six generous serves, use 1 kilogram of peeled sweet potato, cut into 2-centimetre cubes; 2 tablespoons of olive oil; 1 teaspoon of ground cumin; 1 teaspoon of smoked paprika; 1 teaspoon of dried oregano; half a teaspoon of salt; and freshly ground black pepper. You will also need two 400-gram tins of black beans, drained and rinsed, one finely diced brown onion, two crushed garlic cloves, the zest and juice of one lime, half a cup of chopped coriander and 12 medium corn or flour tortillas.
Heat the oven to 220°C, or 200°C fan-forced. Toss the sweet potato with half the oil, cumin, paprika, oregano, salt and pepper. Spread it across a large baking tray without crowding and roast for 25 to 30 minutes, turning once, until tender and browned at the edges. Crowding causes the cubes to steam, so use two trays if necessary. This is the stage where much of the dish’s character develops.
While the sweet potato cooks, warm the remaining oil in a frying pan over medium heat. Cook the onion for five to seven minutes until soft and lightly golden, then add the garlic for 30 seconds. Stir in the black beans and cook until warmed through. Tip the roasted sweet potato into the pan, add the lime zest and juice, then fold through the coriander. Taste and adjust the salt, lime or chilli. The filling should be well seasoned before it goes into the tortillas, as the sauce will soften its intensity.
Making a bright verde sauce
A traditional tomatillo sauce depends on green tomatoes with a naturally tart flavour, but fresh tomatillos can be difficult to find in some Australian supermarkets. Look for them at Mexican grocers, specialist produce shops or weekend markets. If they are unavailable, use a shortcut sauce made with green tomatoes, lime and coriander. It will not be identical, but it will have the same fresh, sharp quality that makes these enchiladas sing.
For a practical homemade version, roast 500 grams of husked tomatillos, one halved brown onion, two garlic cloves and one or two jalapeños at 220°C for about 15 minutes, until softened and lightly charred. Blend them with a large handful of coriander, the juice of one lime and half a teaspoon of salt. Add a splash of water until the sauce is pourable. Taste carefully: jalapeños vary widely in heat, and the sauce should be lively rather than punishing.
If using green tomatoes, choose firm ripe ones and roast them until tender. A small spoonful of honey can soften excessive sharpness, while extra lime should be added only after tasting. The finished sauce should be thinner than a dip but thick enough to cling to the tortillas. Reserve about a cup for serving at the table, then use the rest in the baking dish.
Rolling and baking the enchiladas
Spread a thin layer of verde sauce over the base of a 23-by-33-centimetre baking dish. Warm the tortillas in a dry frying pan, microwave them under a damp tea towel, or wrap them in foil and heat briefly in the oven. Soft tortillas are much easier to roll and less likely to split. Corn tortillas give the most traditional flavour, while flour tortillas are forgiving for beginners and widely available.
Place roughly half a cup of filling along the lower third of each tortilla. Roll firmly and arrange the enchiladas seam-side down in the dish. They should sit snugly together, which helps them retain their shape. Pour the remaining sauce over the top, spreading it right to the edges. Finish with grated cheddar, mozzarella, Monterey Jack or a mixture of cheddar and a little tasty cheese. A scattering of sliced jalapeño is welcome if you like extra heat.
Bake at 200°C fan-forced, or 220°C conventional, for 20 to 25 minutes until bubbling around the edges and golden on top. Allow the dish to stand for 10 minutes before serving. This short rest gives the sauce time to settle and makes the enchiladas easier to lift without losing their filling.
The meal suits the rhythm of an Australian winter evening, whether you are cooking in a cool Melbourne flat or feeding a family after a day outdoors in the Blue Mountains. In warmer weather, reduce the cheese slightly and serve the enchiladas with a crisp salad. The roasted sweet potato can also be prepared earlier in the day, making the final assembly quick when everyone is hungry.
Serving ideas and useful variations
Serve each portion with avocado, lime wedges, coriander and a spoonful of sour cream or Greek yoghurt. A crunchy cabbage slaw dressed with lime juice, olive oil and a pinch of salt cuts through the soft texture of the bake. Pickled red onions bring acidity and colour, while toasted pepitas add a pleasing crunch. If you shop at Coles, Woolworths or a local independent grocer, all of these garnishes are easy to find alongside the sweet potatoes, beans and herbs.
For a more substantial spread, add steamed rice, grilled corn or a tomato and cucumber salad. The enchiladas are rich enough to be the centrepiece, so side dishes should stay fresh and uncomplicated. A lager or pale ale is particularly good with the smoky cheese and chilli. For more ideas about matching robust drinks with comforting food, see this guide to craft beer pairings. A dry Australian riesling also works well, especially if the verde sauce is quite hot.
The filling can be adapted for different diets and pantries. Use dairy-free cheese or leave the cheese off entirely for a vegan version. Add shredded chicken if you want a meat-based variation, though the black beans already provide plenty of protein. Lentils can replace some of the beans, and leftover roast pumpkin can stand in for part of the sweet potato.
For make-ahead cooking, assemble the dish, cover it tightly and refrigerate it for up to 24 hours. Add 10 minutes to the baking time if it goes into the oven cold. Leftovers keep for three days in the refrigerator and can be reheated in a covered dish at 180°C. The flavours deepen overnight, and a leftover enchilada with a fried egg makes a satisfying brunch. The personal food traditions and restaurant experience behind Bia Rich and Sweet are reflected in this kind of cooking: generous, practical food that rewards careful preparation without demanding perfection.