Vegetarian stuffed cabbage soup for cozy nights

The first time I made stuffed cabbage at home, I swore I’d only do it once a year. So many pots. So much rolling. Tons of dishes. But I loved the flavor so much that I started chasing a shortcut—something I could throw together on a Tuesday night without losing that same tangy tomato, tender cabbage, and hearty bite.

This vegetarian stuffed cabbage soup is exactly that shortcut. You get everything you crave from classic stuffed cabbage—smoky paprika, soft shreds of cabbage, satisfying grains, and plenty of tomato—without rolling a single leaf. Lentils and brown rice bring the “stick to your ribs” factor, the whole pot simmers on the stovetop, and it slides perfectly into your lineup of cozy Soup favorites alongside recipes like <a href=”https://www.chefify.net/minestrone-soup-recipe/“>Minestrone Soup</a> and <a href=”https://www.chefify.net/lasagna-soup-recipe/“>Lasagna Soup</a>. 

Vegetarian stuffed cabbage soup for cozy nights

All the comforting flavor of stuffed cabbage rolls in a simple vegetarian soup with lentils, brown rice, and tender cabbage simmered in tomato broth.

Print Recipe Pin Recipe Rate Recipe

Prep Time: 20 minutes minutes

Cook Time: 40 minutes minutes

Total Time: 1 hour hour

Course: Main Course, Soup

Cuisine: Eastern European

Keyword: cabbage roll soup, lentil cabbage soup, Vegetarian stuffed cabbage soup

Servings: 6 servings

Calories: 260kcal

Author: [USER TO FILL]

Cost: $10-12

Equipment

• Large heavy pot or Dutch oven
• Wooden spoon
• Chef’s knife and cutting board

Ingredients

For the soup

• 2 tbsp olive oil
• 1 large yellow onion, finely diced
• 3 medium carrots, diced
• 3 cloves garlic, minced
• 8 oz cremini or baby bella mushrooms, chopped
• 2 tbsp tomato paste
• 1.5 tsp smoked paprika
• 1 tsp dried oregano
• 1 tsp dried thyme
• 0.5 tsp ground cumin (optional)
• 1 cup dried green or brown lentils, rinsed
• 0.5 cup uncooked brown rice, rinsed
• 1 whole bay leaf
• 28 oz can crushed tomatoes
• 6 cups vegetable broth
• 6 cups thinly sliced green cabbage (about 1/2 large head)
• 1 tbsp soy sauce or tamari, plus more to taste
• 1 tbsp brown sugar or maple syrup
• 1 tsp fine sea salt, plus more to taste
• 0.5 tsp black pepper
• 3 tbsp chopped fresh dill or parsley, plus extra for serving

For serving

• plain Greek yogurt or plant-based yogurt, optional for topping
• red pepper flakes for heat, optional

Instructions

• Heat olive oil in a large heavy pot over medium heat. Add the diced onion and carrots and cook for 5–7 minutes, stirring often, until the onions turn translucent and the carrots begin to soften.
• Stir in the minced garlic and chopped mushrooms. Cook for another 4–5 minutes until the mushrooms release their liquid and start to brown.
• Push the vegetables to the sides of the pot and add the tomato paste to the center. Cook, stirring, for 1–2 minutes until the paste darkens slightly. Sprinkle in the smoked paprika, oregano, thyme, cumin, salt, and pepper, then stir and cook for 1 minute more.
• Add the lentils and brown rice and stir to coat in the aromatics. Pour in the crushed tomatoes and vegetable broth and add the bay leaf. Bring the mixture to a gentle boil, then reduce the heat to a steady simmer. Partially cover and cook for about 25 minutes, stirring once or twice.
• Stir in the sliced cabbage, pressing it down into the liquid. Simmer the soup uncovered for 15–20 minutes, or until the cabbage, lentils, and rice are tender and the broth tastes rich and tomato-forward.
• Remove the bay leaf. Stir in the soy sauce or tamari, brown sugar or maple syrup, and chopped dill or parsley. Taste and adjust salt, pepper, and acidity as desired. If the soup is thicker than you like, stir in a splash of broth or water.
• Ladle the soup into bowls and serve hot with a dollop of yogurt if desired, extra herbs, and a pinch of red pepper flakes. Enjoy with crusty bread or dinner rolls.

Notes

For a faster version, use white rice and shorten the simmer time before adding cabbage. The soup thickens as it sits, so add broth when reheating. Freeze cooled portions for up to 3 months for easy future meals.

Nutrition

Calories: 260kcal | Carbohydrates: 40g | Protein: 11g | Fat: 7g | Saturated Fat: 1g | Sodium: 640mg | Potassium: 650mg | Fiber: 8g | Sugar: 9g

Tried this recipe?Let us know how it was!

Why you’ll love this vegetarian stuffed cabbage soup

You know that moment when a pot of soup hits a low simmer and the whole kitchen starts to smell like home? This dish leans hard into that. The broth picks up sweetness from carrots, depth from mushrooms, and a warm smokiness from paprika, then wraps it all around ribbons of cabbage, lentils, and rice. Every spoonful feels like a deconstructed cabbage roll.

Instead of ground beef, lentils carry the protein and chew. They tuck into the tomato base just like meat would, so you still get that hearty feel without anything heavy. Brown rice brings gentle nuttiness and body. Between the two, this vegetarian stuffed cabbage soup easily stands in for a meaty main, especially if you add a slice of crusty bread or one of your <a href=”https://www.chefify.net/sweet-potato-dinner-rolls/”>Sweet Potato Dinner Rolls</a> on the side. 

You also get serious weeknight convenience. Everything happens in one pot on the stovetop. You chop, you sauté, you simmer, and dinner practically makes itself while you tidy the kitchen or set the table. Leftovers taste even better the next day, and the soup freezes beautifully, so a single batch can give you a couple of easy lunches or a future lazy-night dinner.

From a flavor perspective, this bowl plays nicely with almost everything. It’s rich enough to feel like comfort food, but still loaded with vegetables and fiber, like your <a href=”https://www.chefify.net/chicken-poblano-black-bean-soup/”>Chicken, Poblano, and Black Bean Soup</a>. Keep the garnishes simple—fresh herbs, a dollop of yogurt or sour cream—or go a little wild with crunchy toppings like toasted breadcrumbs, pumpkin seeds, or crumbled feta.

If your crew includes both vegetarians and meat-lovers, this recipe behaves like a peace treaty. You can keep the base completely plant-based, then offer crispy bacon bits, sliced sausage, or leftover chicken on the side for anyone who wants to bulk up their bowl.

Ingredients for vegetarian stuffed cabbage soup

Here’s what you’ll need for a generous pot (about 6 servings):

• 2 tablespoons olive oil
• 1 large yellow onion, finely diced
• 3 medium carrots, diced
• 3 cloves garlic, minced
• 8 ounces mushrooms, chopped (cremini or baby bella work well)
• 2 tablespoons tomato paste
• 1 ½ teaspoons smoked paprika
• 1 teaspoon dried oregano
• 1 teaspoon dried thyme
• ½ teaspoon ground cumin (optional, but lovely)
• 1 cup dried green or brown lentils, rinsed
• ½ cup uncooked brown rice, rinsed
• 1 bay leaf
• 1 (28-ounce) can crushed tomatoes
• 6 cups vegetable broth
• 6 packed cups thinly sliced green cabbage (about ½ large head)
• 1–2 tablespoons soy sauce or tamari (to taste)
• 1 tablespoon brown sugar or maple syrup (balances the acidity)
• 1–1 ½ teaspoons fine sea salt, plus more to taste
• ½ teaspoon black pepper
• 2–3 tablespoons chopped fresh dill or parsley, plus extra for serving
• Optional toppings: plain Greek yogurt or sour cream (or plant-based yogurt), extra herbs, red pepper flakes

Let’s break down why each piece matters so your vegetarian stuffed cabbage soup lands

Ingredient swaps and dietary tweaks

• Gluten-free: Use tamari instead of soy sauce, and double-check your broth label.
• Vegan: The base is already vegan if you use oil and vegetable broth; just garnish with plant-based yogurt or skip the dairy toppings.
• Faster cooking: Swap brown rice for white rice and reduce simmer time by 10–15 minutes, or stir in a pouch of cooked rice for the last 10 minutes.
• Low-carb-ish: Skip the rice and add more mushrooms and cabbage. The lentils still give you plenty of body.
• Spicier: Add a pinch of red pepper flakes when you toast the spices, or finish bowls with hot sauce.

How to make vegetarian stuffed cabbage soup (step-by-step)

1. Sauté the aromatics and mushrooms

Set a large heavy pot or Dutch oven over medium heat. Add the olive oil, then stir in the onion and carrots. Cook for 5–7 minutes, stirring often, until the onions look translucent and the carrots start to soften.

Add the garlic and mushrooms and keep cooking for another 4–5 minutes. You want the mushrooms to give up their liquid and pick up a bit of golden color. That browning builds flavor the way searing meat would in a traditional stuffed cabbage pot.

2. Toast the tomato paste and spices

Scoot the vegetables to the sides of the pot and add the tomato paste to the center. Let it sizzle for 1–2 minutes, stirring constantly, until it darkens slightly in color.

Sprinkle in the smoked paprika, oregano, thyme, cumin if you’re using it, plus a good pinch of salt and pepper. Stir everything together so the vegetables and mushrooms get coated, and cook for 1 more minute. That quick toasting step makes the spices taste deeper instead of flat.

3. Add lentils, rice, tomatoes, and broth

Tip the lentils and brown rice into the pot and stir so they mingle with the vegetables. Pour in the crushed tomatoes and vegetable broth, then add the bay leaf.

Bring the pot up to a gentle boil, then drop the heat to maintain a steady simmer. Partially cover the pot and cook for about 25 minutes, stirring once or twice so nothing sticks to the bottom.

At this stage, the lentils and rice should be just shy of tender. If the soup looks very thick already, splash in another ½–1 cup of broth or water.

4. Add the cabbage and finish cooking

Stir in the sliced cabbage, pressing it down into the hot liquid. It will look like too much, but it wilts down quickly—just like it does in your other Soup recipes.

Simmer for another 15–20 minutes, uncovered this time, until the cabbage, lentils, and rice are all tender and the broth tastes full and tomato-rich.

Stir in the soy sauce or tamari and the brown sugar or maple syrup. Taste and adjust salt and pepper until it makes you happy; the cabbage and grains soak up quite a bit, so don’t be shy with the seasoning.

Fish out the bay leaf, then stir in the chopped fresh dill or parsley right before serving.

5. Adjust thickness and serve

If you prefer your vegetarian stuffed cabbage soup thick and stew-like, let it simmer a little longer uncovered, or mash a small scoop of lentils against the side of the pot to naturally thicken the broth. If you like it looser, stir in more broth or hot water a little at a time.

Ladle the soup into warm bowls and top with a spoonful of yogurt or sour cream if you’d like, extra herbs, and a pinch of red pepper flakes. Pair it with a piece of crusty bread or those soft <a href=”https://www.chefify.net/sweet-potato-dinner-rolls/”>Sweet Potato Dinner Rolls</a> for peak comfort.

Variations, pairings & make-ahead tips

You can keep this recipe exactly as written and never get bored, but it also loves a good remix.

• Speedy weeknight version: Use white rice instead of brown and reduce the covered simmer time to about 15 minutes before you add the cabbage. Check the rice at the end and give it a few extra minutes if it needs them.
• Extra-protein twist: Add an extra ½ cup of lentils or stir in a can of drained white beans near the end. The texture stays lovely and the soup becomes almost chili-level filling.
• Smokier flavor: Use a touch more smoked paprika, or stir in a splash of liquid smoke. You can also char a few cabbage wedges under the broiler and add them on top of each bowl.
• More veggies: Toss in diced bell pepper or celery with the onion and carrots, or add a handful of chopped spinach near the end for extra greens.

This vegetarian stuffed cabbage soup also plays well with the rest of your site. You can serve a smaller bowl as a starter before a plate of <a href=”https://www.chefify.net/chicken-shawarma-with-creamy-garlic-sauce/”>Chicken Shawarma with Creamy Garlic Sauce</a> or another hearty main, or keep things all-soup with a cozy duo: this cabbage bowl plus your smoky <a href=”https://www.chefify.net/chicken-poblano-black-bean-soup/”>Chicken, Poblano, and Black Bean Soup</a> for meat-eaters at the table.

For big batch cooking, this recipe shines. Once the soup cools, you can:

• Refrigerate: Store it in airtight containers for up to 4 days. The grains continue to drink up liquid, so you might want to add a splash of broth or water when you reheat.
• Freeze: Portion it into freezer-safe containers or bags and freeze for up to 3 months. Thaw overnight in the fridge, then reheat gently on the stovetop.

If you love building a Soup routine the way you’ve done with dishes like <a href=”https://www.chefify.net/minestrone-soup-recipe/”>Minestrone Soup</a>, this one slides into that rotation effortlessly—especially once you’ve made it once and know how easy it feels. 

Wrap-up

A big pot of vegetarian stuffed cabbage soup gives you everything you love about classic stuffed cabbage—savory tomato broth, tender cabbage, hearty grains—but in an easy Soup format that fits real life. Once you’ve made it once, you’ll keep a head of cabbage and a bag of lentils on standby, ready for the next cold night. When you do, come back and leave a rating, then let your readers slide straight into your other cozy bowls like Lasagna Soup and Minestrone Soup.

FAQ’s