Vegan Brazilian Feijoada: A Hearty Black Bean Stew

Vegan Brazilian feijoada is a hearty black bean stew inspired by Brazil’s well-known feijoada, traditionally made with beans and a variety of meats. This version builds deep, savory flavor with smoked tofu, mushrooms, aromatics and a long, gentle simmer, then is served with rice and bright, fresh sides. Feijoada recipes vary by region and household; this is a plant-based interpretation, not a claim to be the only traditional version.

Ingredients

1 pound (454 g) dried black beans, picked over and rinsed
8 cups (1.9 L) cold water, for soaking the beans
2 tablespoons (30 ml) neutral oil, such as canola or sunflower oil
8 ounces (227 g) smoked tofu, cut into ½-inch (1 cm) cubes
1 large yellow onion (about 200 g), finely diced
8 ounces (227 g) cremini or button mushrooms, finely chopped
5 garlic cloves (about 15 g), minced
1 red bell pepper (about 150 g), diced
1 tablespoon (16 g) tomato paste
1 teaspoon (2 g) smoked paprika
1 teaspoon (2 g) ground cumin
2 dried bay leaves
1 teaspoon (2 g) finely grated orange zest, from about half an orange
6 cups (1.4 L) low-sodium vegetable broth
½ teaspoon (3 g) fine salt, plus more to taste
¼ teaspoon (0.5 g) freshly ground black pepper, plus more to taste
Up to 2 cups (475 ml) hot water, as needed during simmering
1 tablespoon (15 ml) soy sauce or tamari, to finish
2 tablespoons (30 ml) lime juice, or to taste
¼ cup (10 g) chopped fresh cilantro, for serving (optional)

Instructions

Soak the beans. Check the dried beans for small stones or damaged beans, rinse them, and put them in a large bowl. Cover with the 8 cups (1.9 L) cold water; the beans will expand, so use a bowl with plenty of room. Leave them to soak for 8 hours at room temperature. Drain and rinse before cooking. If your room is very warm, soak them in the refrigerator instead.
Prepare the ingredients. While the beans soak or just before you cook, dice the onion and pepper, chop the mushrooms, mince the garlic and cube the tofu. Keep the diced vegetables fairly small so they soften into the stew. Measure the spices and zest, and set the drained beans beside the stove. This chopping and organizing takes about 25 minutes.
Brown the tofu and vegetables. Heat the oil in a large, heavy-bottomed Dutch oven or soup pot over medium heat. Add the tofu in a single layer and cook for about 6 minutes, turning occasionally, until several sides are golden. Add the onion and mushrooms. Cook for 6 minutes, stirring often, until the onion is translucent and the mushrooms have released much of their moisture.
Build the savory base. Stir in the garlic and bell pepper and cook for 2 minutes. Add the tomato paste, smoked paprika and cumin; stir for 1 minute, just until fragrant. Scrape the bottom of the pot as you stir so the tomato paste does not scorch. Add the drained beans, bay leaves, orange zest, vegetable broth, salt and pepper. Stir well.
Simmer until tender. Bring the pot to a boil, then immediately reduce the heat to low. Cover with the lid slightly ajar and simmer gently for 1 hour 25 minutes, stirring every 20 to 25 minutes. Keep the liquid at a quiet simmer rather than a rolling boil. If beans begin to sit above the liquid, add some of the measured hot water. Older beans can take longer, so check a few: they should be creamy inside and easy to crush with a spoon.
Thicken and season. Remove the lid and simmer for 15 minutes, stirring occasionally. For a thicker, more cohesive stew, mash about ½ cup (85 g) of beans against the side of the pot and stir them back in. Remove the bay leaves. Stir in the soy sauce or tamari and lime juice, then taste and adjust the salt, pepper or lime. Add a splash of hot water if the stew is thicker than you like; it should be substantial but still spoonable.
Serve. Spoon the feijoada into warm bowls, scatter with cilantro if using, and serve while hot. White rice, sautéed greens and orange wedges make especially fitting accompaniments.

Tips

Do not rush the soak or simmer. Soaking helps the beans cook more evenly, while a gentle simmer gives them time to turn tender without breaking apart. If the beans remain firm after the listed cooking time, keep simmering and check every 10 minutes; the age and storage conditions of dried beans can affect how long they need.
Keep the liquid level sensible. Beans absorb broth as they cook, but too much added water can leave the stew thin. Add hot water in small splashes only when the beans are no longer submerged, and simmer uncovered at the end to reduce excess liquid.
Choose smoky ingredients thoughtfully. Smoked tofu gives the stew chewy pieces and a wood-smoke note. If it is unavailable, use firm tofu and add another ¼ teaspoon (0.5 g) smoked paprika; the result will be less savory and have a softer texture. Use tamari instead of soy sauce for a gluten-free option, and check that the broth is gluten-free too.
Season in stages. Low-sodium broth lets you control salt, and soy sauce adds saltiness at the end. Taste after adding it before adding more salt. Lime brightens the beans, but add it gradually so the stew stays savory rather than sharply sour.

Serving Suggestions

Serve feijoada over plain steamed white rice, which soaks up the dark, flavorful broth. In Brazil, feijoada is commonly accompanied by rice and other contrasting sides, though the exact spread varies. Sautéed collard greens are a classic choice: slice the leaves thinly and cook them quickly with a little oil and garlic, stopping while they are still green and tender. If collards are hard to find, kale or Swiss chard works, with a slightly different flavor and texture.

Orange wedges bring a juicy, tart-sweet contrast to the richness of the beans. Farofa, a toasted cassava-flour side, adds a dry, crisp texture; cassava flour may be sold as farinha de mandioca in Latin American or Brazilian markets. If you cannot find it, toasted coarse breadcrumbs are a practical stand-in, though they taste more bready and are not gluten-free unless specifically labeled. A little hot sauce or sliced fresh chile can be offered at the table for people who want extra heat.

Variations

Make it with canned beans: For a quicker version, replace the dried beans and soaking water with four 15-ounce (425 g) cans of black beans, drained and rinsed. Use about 3 cups (710 ml) broth to start, make the tofu and vegetable base as directed, and simmer the beans for 25 to 30 minutes so they absorb the seasoning. Add a little more broth if needed. Canned beans are already tender, so a long simmer can make them fall apart; taste before adding salt because canned beans and broth can both be salty.

Use a different smoky protein: Smoked tempeh can replace the tofu in the same quantity. It has a firmer, nuttier bite, so brown it in the oil as directed and add a few tablespoons of broth if it sticks. For a soy-free stew, leave out the tofu and increase the mushrooms to 12 ounces (340 g); add ½ teaspoon (1 g) smoked paprika for a more noticeable smoky flavor. The stew will have fewer chewy pieces but remain hearty.

Adjust the heat and herbs: Add ¼ teaspoon (0.5 g) cayenne with the paprika for gentle heat, or leave it out for a mild pot. A small handful of chopped parsley can replace cilantro as a fresh garnish. Orange zest is optional, but it gives a subtle fragrant lift; if you omit it, finish with a little extra lime rather than adding orange juice to the pot.

Storage and Reheating

Let leftover stew cool briefly, then refrigerate it in shallow, covered containers within 2 hours of cooking. Keep it refrigerated for 3 to 4 days. The beans absorb liquid as they sit, so stir in a splash of water or broth when reheating. Warm individual portions in the microwave, stirring partway through, or reheat a larger amount in a saucepan over medium-low heat, stirring until evenly hot. Reheat leftovers to 165°F (74°C), checking the center with a food thermometer.

To freeze, portion completely cooled feijoada into freezer-safe containers, leaving a little room for expansion. Freeze for up to 3 months for best quality, and thaw overnight in the refrigerator before reheating. The texture may be a little softer after freezing, but stirring the stew as it warms usually brings it back together. Avoid leaving the pot at room temperature for an extended period; refrigerate or freeze leftovers rather than trying to store them in a sealed jar at room temperature.

Frequently Asked Questions

Do I have to soak black beans for feijoada?
Soaking is recommended for this recipe because it helps the beans cook more evenly and makes the stovetop timing more predictable. If you forget, you can use a quick-soak method: cover rinsed beans with water, boil for 2 minutes, turn off the heat, cover and let stand for 1 hour. Drain, rinse and cook as directed, allowing extra time if the beans are still firm.

Can I make the stew without smoked tofu?
Yes. Leave it out and increase the mushrooms, or use smoked tempeh if soy is suitable for you. Smoked tofu contributes both texture and a smoky, savory note, so without it the stew will taste more like a bean-and-vegetable pot. A little extra smoked paprika and a well-browned mushroom base help replace some of that depth.

Why are my beans still hard after simmering?
Dried beans can take longer when they are old or have been stored for a long time. Continue cooking at a gentle simmer, keeping the beans covered with liquid, and check every 10 minutes. Avoid adding acidic ingredients such as lime juice until the beans are tender. If the pot boils vigorously, lower the heat; a hard boil can split the beans before their centers soften.

Can I cook this in a slow cooker?
You can, but brown the tofu, mushrooms, onion and seasonings in a skillet first for better flavor, then transfer them with the soaked, drained beans and broth to the slow cooker. Cook until the beans are tender, following your appliance’s guidance for dried beans and liquid levels. Slow cookers vary considerably, so use tenderness rather than a fixed time as your final check, and add the lime and soy sauce near the end.

Is feijoada always made with meat?
Many well-known Brazilian versions include pork or other meats, while recipes and serving traditions vary. This recipe is a vegan adaptation that uses black beans, smoked tofu and mushrooms to make a satisfying stew without meat. It keeps the bean-centered character and familiar accompaniments, but it is not intended to suggest that every feijoada is prepared this way.

More recipes to cook

Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes

Spotted an error? Tell us and we will correct it (corrections policy).