Smoky Cabbage Stew
This smoky cabbage stew is a one-pot vegan comfort meal: tender cabbage and creamy cannellini beans simmered with sweet and smoked paprika, then finished with slices of pan-fried smoked tofu. It tastes deeply savory and “meaty” with zero meat, and it comes together with pantry staples and one big saucepan. Make it when you want something cozy, filling, and budget-friendly that gets even better the next day.
I’ll be honest with you: we ate the whole stew in just one day, and the next day I cooked it again. It reminded me of the traditional Romanian cabbage stew with sausage, which is also similar to the French cassoulet, except this version is fully vegan. I think its simplicity adds even more value to it. No complicated techniques, no expensive ingredients, and the result is far better than you’d expect from such a humble pot of cabbage.
What goes into this stew
Everything here is easy to find. A few notes so you get the best result from the card ingredients:
- Cabbage: one whole head, chopped. Green cabbage is the standard choice and softens beautifully as it cooks down. Slice it fairly thin so it collapses evenly.
- Cannellini beans: 800 g, canned, rinsed and drained. They turn creamy and soak up the smoky sauce. You add them later so they hold their shape.
- Smoked firm tofu: 250 g, sliced and pan-fried separately. This is the “afumatura” stand-in that gives the dish its smoky, savory backbone in place of sausage.
- Sweet and smoked paprika: 1 Tbsp sweet plus 3 tsp smoked. The smoked paprika is what makes the stew taste like it has been near a fire, so don’t skip it.
- Tomato paste: 5 Tbsp, added near the end for body and a gentle tang.
- Aromatics and spices: onion, 5 cloves garlic, thyme, ground coriander, and bay leaves round out the flavor.
How to make smoky cabbage stew
The method is simple and forgiving. Start by sauteing the onion and garlic in olive oil for a couple of minutes, then add the chopped cabbage and water, cover, and let it soften for about ten minutes. Once the cabbage has wilted down, stir in all the spices (hold the tomato paste for now), cover again, and cook for around 30 minutes. Then add the beans along with the liquid from the can and the tomato paste, and cook for another 15 minutes or so until everything is tender. Meanwhile, fry the sliced smoked tofu in a little oil on both sides and serve it alongside the stew.
Why the spices go in before the tomato paste
Adding the paprika, thyme, coriander, and bay leaves to the hot fat and cabbage before the tomato paste lets them bloom: the oil pulls out the fat-soluble flavor compounds in the spices, which deepens the smoky, savory notes throughout the whole pot. Tomato paste goes in later because its acidity can keep cabbage and beans from fully softening if added too early, and a quick simmer at the end is enough to cook off its raw edge while it thickens the sauce. Frying the tofu in a separate pan, rather than dropping it into the stew, keeps its edges crisp and concentrates that smoky flavor instead of letting it go soft in the liquid.
Tips for the best results
- Keep an eye on the liquid. Check every 15 minutes and add a splash more water if the pot looks dry, so nothing sticks or scorches on the bottom.
- Taste before serving and adjust salt and pepper at the end, after the beans and tomato paste have melded in.
- Slice the tofu evenly so it browns at the same rate, and give it space in the pan so it fries rather than steams.
- If you like a softer, more melted texture, cook the cabbage a few minutes longer before adding the beans.
What to serve with it
This stew is hearty enough to be a meal on its own, especially with the fried smoked tofu on the side, but it loves a slice of crusty bread to mop up the smoky tomato sauce. If you’re building a bigger cabbage-and-beans spread, it sits nicely next to the perfect butter beans stew or a batch of vegan cabbage rolls. For more in this comforting, smoky direction, take a look at my vegetarian cassoulet, which shares that same bean-and-smoke spirit.
Storage and make-ahead
Like most cabbage and bean dishes, this one is arguably better the next day, once the flavors have had time to settle. Keep leftovers in an airtight container in the fridge for up to 4 days and reheat gently on the stove, adding a splash of water if it has thickened. It also freezes well for up to 3 months; thaw overnight in the fridge before warming through. I’d fry the smoked tofu fresh each time you reheat a portion so it stays crisp. If you love cabbage as much as I do, browse more ideas in my cabbage recipes collection or dig into the full vegan stews and chilis archive.
If you make this smoky cabbage stew, I’d love to know how it went for you. Leave a star rating and drop a comment below telling me whether you went heavy on the smoked paprika or added an extra slice or two of that fried tofu. Your tweaks help other readers too!
Summarise & Save This Recipe
★ Add us as a trusted Google source
Smoky Cabbage Stew
Ingredients
- 1 cabbage
- 800 g Cannellini beans canned, rinsed and drained
- 1 onion julienned
- 5 cloves garlic mashed
- 1 Tbsp sweet paprika
- 3 tsps smoked paprika
- 2 tsps thyme
- ½ tsp coriander ground
- 5 Tbsps tomato paste
- 4 Tbsps olive oil
- 3 leaves bay
- salt and pepper to taste
- ½ cup water plus more if needed
- 250 g firm tofu smoked
Instructions
- Chop cabbage.
- Heat oil in a large saucepan.
- Add onion and garlic and saute for 2-3 minutes.
- Add cabbage and water and cover with a lid.
- Let it soften for about 10 minutes.
- When cabbage has softened a bit, add all spices (no tomato paste yet).
- Cover with a lid and cook for 30 minutes.
- Add beans (with the water from the can too) and tomato paste. Stir.
- Cook for 15 more minutes, or until everything is tender.
- If needed, add more water in the saucepan so it won’t stick to the bottom and burn. Check every 15 minutes to see if it needs more liquid added.
- In a separate pan, heat some oil.
- Slice smoked tofu and lightly fry it on both sides.
- Serve with cabbage stew.
Frequently Asked Questions
Yes, this smoky cabbage stew is fully vegan. Every ingredient is plant-based, including the smoked firm tofu that stands in for the sausage or smoked meat used in traditional Romanian cabbage stew. There is no dairy, egg, or honey in the recipe.
A regular head of green cabbage is the standard choice and what the recipe is built around. It softens nicely and collapses into the smoky sauce as it cooks. Slice it fairly thin so it wilts evenly during the simmer.
Cannellini beans are used here because they turn creamy and soak up the sauce, but other white beans like butter beans or great northern beans work in the same role. Use the same total amount, rinsed and drained. The recipe also adds the bean liquid from the can to help build the sauce.
The smoked firm tofu is the smoky, savory element that replaces the sausage or smoked meat in the classic version. It is sliced and pan-fried separately, then served alongside the stew so it stays crisp instead of going soft in the liquid. If you can’t find smoked tofu, plain firm tofu with extra smoked paprika is a reasonable swap.
Tomato paste is stirred in near the end, after the cabbage has softened, because its acidity can slow down the softening of cabbage and beans if added too early. Cooking it for the final 15 minutes is enough to thicken the sauce and cook off any raw, sharp taste.
Store it in an airtight container in the fridge for up to 4 days, and many people find it tastes even better the next day. It also freezes well for up to 3 months. Reheat gently on the stove with a splash of water, and fry the smoked tofu fresh so it stays crisp.
This sounds delicious but where in the world do you get smoked tofu?
Hi, Ann! I find it here (I live in Romania) at any supermarket. You can try Amazon. I know I’ve seen it there too. It’s delicious! 😀
This is one of the best cabbage stew recipes I ever came to! This was delicious and the smoked tofu was such a great idea! Thanks!
Yay! So happy to hear this! It’s one of my fav cabbage recipes.
Thank you! Hope you’ll like it! 😀