Brazilian Feijoada Recipe: Smoky Black Bean Stew With Pork and Sausage

This Brazilian feijoada recipe transforms simple black beans into a rich, smoky stew that captures the soul of Brazilian cuisine. 🌟 The secret lies in slow simmering—where beans soften, pork and sausage infuse deep flavor, and spices like smoked paprika create that signature smokiness.

I developed this vegetarian adaptation that keeps all the hearty texture and bold taste without meat, perfect for plant-based lovers or anyone craving comfort food.

The foundation starts with soaking beans overnight to ensure they cook evenly and absorb flavors beautifully. Sautéing onions, garlic, and bell peppers builds a fragrant base, while tomatoes and aromatic spices like bay leaf and cumin deepen the stew’s complexity.

The key is patience—letting everything simmer for hours until the beans are tender and the broth is rich and velvety.

What you’ll end up with is a stew that’s hearty enough to serve as a main dish, with smoky, savory flavors that pair perfectly with rice, collard greens, or farofa.

The vegetarian version surprises even meat-eaters with its depth of flavor and satisfying texture. This is the kind of dish that feels like a warm hug on a cold day.

Whether you're celebrating Brazilian heritage or just craving a flavorful, comforting meal, this feijoada delivers restaurant-quality results at home. Let’s create something special together!

Ingredients for brazilian bean stew

Sixteen ingredients, one smoky, hearty vegetarian feijoada that’ll fool even meat lovers.

The black beans are the star—soaking them overnight is non-negotiable. Dried beans from a Latin market often have better flavor than grocery store brands, but any dried will work. I grab mine in bulk at Whole Foods or Trader Joe's—they’re cheaper and fresher than the canned stuff. For the smoked paprika, Penzeys has the best quality, but any brand will do. Look for vibrant color—if it's dull, toss it. The onions and bell peppers should be crisp and fresh; no sad, limp produce here. Fresh garlic and parsley make all the difference, so don't skimp on those either.

No smoked paprika? Substitute half the amount with regular paprika plus a pinch of liquid smoke. Running low on vegetable broth? Water with an extra bouillon cube works in a pinch. Want to skip the cayenne? Omit it entirely—this stew is rich enough without heat. The tomato paste can be swapped for fresh tomatoes, but San Marzano is ideal if you're using canned. Fresh bay leaves add a more delicate flavor than dried, but if you only have dried, cut the amount in half. And if you're short on orange zest, a splash of orange juice will do the trick.

This stew tastes even better the next day—make a double batch if you can. Stores for 5 days in the fridge or 3 months frozen. I like to portion it into containers with rice on the side for easy lunches. The beans soften more overnight, so if you're serving it right away, don't overcook them. For serving, a sprinkle of farofa (toasted cassava flour) adds that authentic Brazilian crunch—totally optional but worth it if you can find it.

Step-by-step instructions for smoky black bean stew

Here's how to create a rich, smoky Brazilian feijoada that's packed with flavor and perfect for sharing.

Heat the 0.5 cup olive oil in a large Dutch oven over medium heat. Add the 1.5 cups diced yellow onions and cook for 5-6 minutes until they become translucent and slightly caramelized. You'll know they're ready when they release their sweet aroma and start to soften.

Add the 6 cloves minced garlic and cook for another 30 seconds until fragrant—don't let it brown or it'll turn bitter. Stir in the 2 tbsp smoked paprika and 1.5 tbsp ground cumin, toasting for 1 minute until you can smell that deep, earthy aroma. This is the flavor foundation of your stew, so don't rush this step.

Push the aromatics to one side of the pot and add the 2 whole diced bell peppers to the empty space. Cook for 4-5 minutes until they soften and their edges start to brown slightly. Stir occasionally to prevent sticking.

Add the 0.5 cup tomato paste and cook for 2 minutes while stirring constantly to prevent burning. Pour in the 4 cups vegetable broth and scrape up any browned bits from the bottom of the pot—this adds tons of flavor. Add the 3 whole bay leaves and bring everything to a gentle simmer.

Add the 2 cups drained black beans, 1.5 tsp salt, 0.5 tsp black pepper, and 0.5 tsp cayenne pepper to the pot. Stir gently to combine, then add the 1 tbsp orange zest. The zest will brighten up the rich flavors of the stew—it's a classic Brazilian touch.

Reduce the heat to low and cover the pot. Let the stew simmer for 1 hour, stirring occasionally. You'll see the beans start to soften and the flavors meld together. If the stew gets too thick, add a splash of water to keep it moist. The beans should be tender but still hold their shape.

Remove the 3 bay leaves and stir in the 0.25 cup chopped fresh parsley right before serving. The parsley adds a fresh, bright note that balances the smoky, rich flavors. Taste and adjust the seasoning if needed—you might want to add a pinch more salt or cayenne depending on your preference.

Let the stew rest for 10 minutes off the heat before serving. This allows the flavors to settle and the beans to absorb all that delicious liquid. Serve with warm rice, collard greens, and crusty bread to soak up every last bit of that smoky, flavorful sauce.

Pro cooking tips for great brazilian bean stew

Slow Cooking Secrets

Your Dutch oven is your best friend here—it retains heat beautifully and prevents scorching. I always use a 6-quart Dutch oven for this recipe, which gives enough room for the beans to expand without overflowing.

The key is low and slow cooking: after the initial simmer, reduce heat to lowest setting and let it bubble gently. If you notice the beans are absorbing liquid too fast, add ½ cup water at a time to maintain the perfect consistency. 🌡️

For extra richness, I like to add a ¼ cup coconut milk during the last 30 minutes of cooking—it adds a subtle creaminess that balances the smoky flavors. If you're using a stovetop, keep the lid slightly ajar to let excess steam escape, preventing a soggy texture.

If you're using an Instant Pot, switch to sauté mode for the final 10 minutes to thicken the stew slightly.

Bean Texture Mastery

Overcooked beans turn mushy, while undercooked ones stay hard and unappetizing. I test doneness by mashing one bean between my fingers—it should be soft but still hold its shape.

For the 2 cups dried black beans, aim for a total cooking time of 1.5-2 hours after adding them to the pot. If your beans are older or from a bulk bin, they might need an extra 30 minutes to soften properly. 💫

Pro tip: If you're short on time, use 1 cup canned black beans (drained and rinsed) mixed with 1 cup dried beans. The canned beans will speed up the process while keeping the texture satisfying. Just

Spice Balance Tips

The smoked paprika and cumin are the soul of this stew, but they can overpower if not balanced. I always toast my spices in the pot for 1 minute before adding liquids—this deepens their flavor without making them harsh. For a smoother finish, blend the stew briefly with an immersion blender (pulse 5-6 times) before serving. This creates a velvety texture while keeping some bean chunks for texture. 🔥

If you love heat, add ½ tsp extra cayenne or a pinch of gochugaru (Korean chili flakes) for complexity. For a sweeter touch, stir in 1 tbsp brown sugar during the last 15 minutes—it cuts through the smokiness beautifully.

And if you’re serving to kids or sensitive eaters, omit the cayenne entirely; the other spices provide plenty of depth.

Flavor Boosters

A splash of orange juice or a ½ cup white wine (like Sauvignon Blanc) deglazed from the pot adds brightness and complexity. I also like to add 1 crushed red pepper flake during the final 10 minutes of cooking for a subtle heat.

For a Brazilian touch, stir in 1 tbsp palm oil (or more olive oil) at the end—it adds a unique, slightly nutty flavor that’s traditional in feijoada. 🍊

Fresh herbs make all the difference: besides parsley, try cilantro or cilantro stems (chopped) for a brighter finish. If you’re feeling fancy, garnish with toasted coconut flakes or crumbled feta cheese for a modern twist.

The stew tastes even better the next day, so don’t hesitate to make a big batch—it’s perfect for meal prep!

Frequently asked questions