Brazilian Black Beans (Vegetarian Feijoada) - The Fiery Vegetarian (2024)

If black beans are your thing then you are definitely going to love this rich vegetarian and vegan feijoada (black beans Brazilian-style).

Why? Because this veggie feijoada is jam-packed with umami goodness. I’ve tested and retested this recipe a million times (this is an updated and improved version of the first vegetarian feijoada recipe that was on this page!).

I haven’t been testing it to replicate the exact flavors of feijoada as that’s just not possible in a vegetarian version.

I’ve been testing to try to get a similar balance of depth of flavor – no mean feat when traditional feijoada gets most of its flavoring from simmering cuts of meat in it for hours and it seems I’ve finally cracked it.

Warning, this recipe is definitely not a 100% authentic feijoada recipe, as there are no authentic vegetarian feijoada recipes, and some non-traditional ingredients may have been used in the quest for tastiness.

It is, however, a 100% delicious recipe.

You can make this vegan feijoada recipe with dried beans in the instant pot, in a pressure cooker, on the stove, or with canned beans. Leftover black beans? Use them up in this vegan creamy black bean curry.

All the instructions for the different methods are below. It’s cheap as chips, especially if you use dried beans and makes a lot, as well as being really easy to double up on for food prep, and freezes like a dream.

There’s also very little chopping involved (yay!) or none at all if you own a food processor.

If you’re a fan of legumes you should also try these other delicious and pocket-friendly recipes:

• One-pot vegan tikka masala
• Easy white bean sauce pizza
• Easy Mediterranean white bean salad
• Chickpea spinach curry
• Light lemon lentil soup
• Creamy Indian lentils (Dal Tadka)
• Chocolate coffee Guinness chilli

What is Feijoada?

Normally, Feijoada is a meaty stew with beans and different cuts of pork or beef. It’s the national dish of Brazil and is also eaten in other countries such as Portugal, Angola, and Cape Verde, among others.

In Brazil, it’s traditionally made with black beans most of the time, and this is the version I am most familiar with.

How did I make this vegetarian Feijoada?

I had tried a few veggie feijoada recipes and while they were nice, there was nothing very stand-out-ish about them and I felt there could be quite a bit of improvement.

To approximate a rich plant-based version of this popular dish, I spent time researching the ingredients and concluded the key tastes could be boiled down to:

1. Fat. The majority of the cuts used in feijoada are inferior or fatty cuts (nobody’s gonna throw a steak in…)
2. Chorizo-like spices. Easily replicable, I’ve had many versions of vegetarian chorizo which basically tasted the same as chorizo. Nobody is chopping up their steaks for chorizo either as it’s not about high-quality meat, it’s about the flavouring used.
3. Infusion. Feijoada is not a quick recipe and traditionally is cooked over many hours, a process which can be sped up by using a pressure cooker.

Armed with this pseudo-scientific information, I set about making it. I partially caramelize the onions and add good quality Spanish smoked paprika for the spices.

Initially, I cooked the onions separately with some garlic and cumin for two reasons.

The first is that in my experience, oil-released flavors tend to be dimmed by pressure cooking, and the second is that cumin is far tastier when toasted. However, later I found a quicker way to get the same flavor.

The final piece of the puzzle was the addition of some marmite (yeast extract). Argh, don’t walk away! I know marmite is one of the great dividers, you either love it or hate it.

I personally am in the HATE camp, but a touch of it can do amazing things for sauces. It is optional in this recipe but I heartily recommend it in this yummy vegan feijoada recipe.

What is feijoada served with?

Feijoada is traditionally served with collard greens, slices of orange, rice, and toasted manioc flour.

In my town outside of Madrid, there is no manioc to be seen and no collard greens either. Hence when serving Feijoada in my house I tend to serve it with some fried chard and orange slices and white rice.

I’m actually not a huge fan of oranges so sometimes I serve it with lemon quarters! If chard is out of season I’ll fry some kale instead with a dash of smoked paprika.

Instant pot, pressure cooker or stovetop?

When you need infused flavours and tender beans, plus super economical cooking, the pressure cooker or Instant Pot is your best friend. However, this totally depends on the type of bean.

I never pressure cook chickpeas (garbanzos) for example, because in a New York minute you can overcook them, they don’t cook evenly (some are grainy and hard while others in the same pot are mushy) and you also have to deal with their skins coming off.

Black beans, on the other hand, are pretty indestructible. It’s hard to overcook them and they all cook evenly.

Perfect to make Brazilian black beans with! Plus in Spain where I live they are much cheaper to cook in the pressure cooker as they’re 1.60 for a kilo of dried ones, versus nearly €3 for a small can!

For some mysterious reason you can pretty much get dried black beans everywhere here, but canned black beans not so much.

Anyway I usually make this recipe in my trusty pressure cooker, but I’ve also included different ways to cook it below.

The recipe as it stands is geared towards instant pots and pressure cookers but can be adapted to slow cookers and stovetop cooking.

Brazilian Black Beans (Feijoada) Instructions

Grab two of the onions and chop them by hand or using a food processor. Purée the remaining onion in a food processor blender. It doesn’t have to be perfectly smooth, just fairly liquid!

Next heat the olive oil in the pan over medium-high heat and sauté the chopped onions for 10 minutes. When the onions are slightly golden, at around the 5-6 minute mark, you’ll want to add the salt.

Your onions should be golden and somewhat browned at the edges like in the image above.

Next, add in all the spices and seasonings (ground garlic, bay leaves, ground coriander, ground cumin, smoked hot paprika, oregano, and ground pepper) and toast for two minutes.

It’s of vital importance that the paprika you use is smoked and spicy. It should have a deep red color. More than one dish has been ruined by a crappy mild claggy paprika, unfortunately.

Next, add in the pureed onion and fry for five minutes, stirring often. Don’t worry too much if some bits stick to the pan, this should come off when you add the liquid.

Add the beans, water, and stock cube. Cook according to your chosen method and follow the timings given in the previous section.

In this example, I’m cooking soaked beans in a pressure cooker so I’ll set a timer for 30 minutes from when I seal the cooker and I’ll lower the temperature to medium once the first whistle has sounded.

Once the beans have finished cooking (I always quick release when using my pressure cooker), bring them back to the boil on the stove and add the different kinds of vinegar, soy sauce, and marmite. Simmer five minutes more. Done!

Lots of people like to thicken feijoada by mashing a few beans or blending half a cupful with a stick blender. Personally, I just prefer the look of a clearer gravy, but you do you.

Serve with your chosen sides and enjoy! Freezes perfectly and will keep in the fridge for up to five days.

Did you make this recipe? Let me know how much you loved it with a star rating in the recipe box, review, or comment below.

Or take a picture and tag me on Instagram (@the_fiery_vegetarian), I love seeing all your creations!