There’s a certain kind of magic that happens when the first real cold snap hits. The air turns sharp, the light slants golden by four o’clock, and every instinct tells you to hibernate inside a cocoon of blankets and candlelight. A few winters ago, after a particularly brutal week of blizzards and power flickers, I found myself staring into a near-empty fridge: a knobby head of cabbage, a clutch of potatoes, a few carrots that had seen better days. What began as desperation became tradition. That improvised soup—this soup—has since become the culinary equivalent of a hand-knit scarf for my family. We ladle it into oversized mugs after snow-shoeing, we bring thermoses of it to Friday-night hockey games, and I still make a double batch every New Year’s Day because the aroma feels like a promise that winter can be gentle if you feed it well.

Today I’m sharing the fully-tested, reader-approved version that has lived on a faded index card in my kitchen drawer for years. It’s humble, it’s budget-friendly, and it somehow tastes even better when the wind is howling. If you’ve been searching for the kind of soup that practically tucks you in, keep reading. Dinner is half an hour away.

Why This Recipe Works

One pot, minimal cleanup: Everything simmers in a single Dutch oven so you can spend more time under a throw blanket.
Pantry staples: Potatoes, cabbage, carrots, and canned tomatoes are inexpensive year-round.
Built-in creaminess: A quick mash of some of the potatoes creates a velvety texture without dairy.
Layered flavor: Smoked paprika and a whisper of apple cider vinegar add depth and brightness.
Freezer hero: It thaws beautifully for up to three months—ideal for meal-prep.
Versatile: Vegan as written, but a shower of grated cheddar or a drizzle of cream never hurt.
Double-duty: Thick enough to serve over toast as a “stew-p” yet brothy enough for crusty-bread dunking.

Ingredients You'll Need

Potatoes: I reach for Yukon Golds for their buttery middle ground between waxy and floury. They hold their shape yet collapse just enough to naturally thicken the broth. Russets work if that’s what you have—peel them for the smoothest texture.

Green or Savoy Cabbage: Green cabbage is the economical choice, but crinkly Savoy melts faster and looks charmingly ruffled. Avoid red cabbage unless you want magenta soup (which, honestly, could be fun). Buy a small head; you’ll need about a quarter of it.

Mirepoix Plus: The classic trio of onion, carrot, and celery is non-negotiable for the aromatic base. I add a parsnip too—its earthy sweetness plays beautifully with cabbage.

Garlic: Three fat cloves, smashed and minced. In a pinch, ½ teaspoon garlic powder can substitute.

Tomato Paste & Diced Tomatoes: A concentrated 2-tablespoon slug of paste caramelized in olive oil builds umami. Opt for fire-roasted diced tomatoes for whisper-smoky back notes.

Vegetable Broth: Go low-sodium so you control salt. If you’re a meat-eater, chicken broth is fine, but the soup loses its vegan badge.

Smoked Paprika: The not-so-secret ingredient that tricks your brain into thinking there’s bacon. Sweet paprika works, but you’ll miss the campfire nuance.

Bay Leaf & Dried Thyme: Slow-release herbs that bloom while the pot simmers. Fresh thyme is lovely for garnish; dried is more dependable for long cooking.

Apple Cider Vinegar: A tablespoon added at the end turns all the flavors from muted to hi-fi. Lemon juice is a respectable swap.

Olive Oil, Salt & Pepper: The holy trinity of seasoning. Taste after the soup has cooled slightly—salt perception changes as temperature drops.

How to Make Hearty Winter Vegetable Soup with Potatoes and Cabbage for Comfort

Warm Your Pot

Place a heavy 5- to 6-quart Dutch oven over medium heat for 60 seconds. This step prevents ingredients from sticking and encourages even sautéing.

Bloom the Oil & Tomato Paste

Add 3 tablespoons olive oil. Once shimmering, scrape in 2 tablespoons tomato paste and mash it around with a wooden spoon until it turns a shade darker—about 2 minutes. This caramelization removes raw acidity and concentrates flavor.

Sauté the Aromatics

Stir in 1 diced large onion, 2 diced carrots, 2 diced celery ribs, and 1 diced parsnip. Season with ½ teaspoon salt to draw out moisture. Cook 6–7 minutes until the vegetables sweat and the edges turn translucent. Add 3 minced garlic cloves and cook 45 seconds more.

Season & Toast the Spices

Sprinkle 1 teaspoon smoked paprika, ½ teaspoon dried thyme, and ¼ teaspoon black pepper over the vegetables. Stir constantly for 30 seconds; toasting spices in hot fat amplifies their fragrance and prevents dusty undertones.

Deglaze & Build the Broth

Pour in 1 cup of your 6 cups vegetable broth. Scrape the pot’s bottom to lift the browned bits (fond) which equal free flavor. Add remaining 5 cups broth, 1 bay leaf, and 1½ pounds potatoes, diced ½-inch. Raise heat to high; once at a rolling boil, drop back to a gentle simmer.

Add Cabbage in Stages

After 10 minutes, stir in 4 cups chopped cabbage (about ¼ medium head). Adding it in two waves prevents overcrowding and keeps some texture. Simmer 8 minutes more until potatoes are just fork-tender.

Create Creaminess Without Cream

Use a potato masher to gently crush about a quarter of the potatoes against the side of the pot. Stir; the released starch thickens the broth into silky submission.

Finish with Acid & Adjust

Remove bay leaf. Stir in 1 tablespoon apple cider vinegar. Taste, then add salt (often ½–1 teaspoon more) and freshly ground black pepper. Let the soup rest 5 minutes off heat; flavor symmetry improves as temperature equalizes.

Serve & Garnish

Ladle into warm bowls. Shower with chopped parsley, a drizzle of olive oil, or grated Parmesan. Offer crusty sourdough for swiping the bowl clean.

Expert Tips

Low & Slow Flavor

If you have time, simmer the soup at the barest bubble for 45 minutes instead of 20. Cabbage transforms from sharp to mellow, and the broth gains complexity.

Deglaze with Wine

Swap ½ cup broth for dry white wine after sautéing the vegetables. Let it reduce by half before adding remaining liquid for another flavor layer.

Make It a Slow-Cooker

Complete steps 1–4 on the stovetop, then transfer everything to a slow cooker. Cook on LOW 6–7 hours or HIGH 3–4 hours. Mash potatoes and finish with vinegar.

Overnight Upgrade

Soup always tastes better the next day. Refrigerate, then reheat gently with a splash of broth. The spices bloom and cabbage sweetens overnight.

Blend Half for Texture

For a creamier consistency, ladle half the soup into a blender, purée until smooth, then return to the pot. Instant velvet without dairy.

Brighten Before Serving

A squeeze of fresh lemon or a handful of baby spinach stirred in at the end wakes everything up and adds color contrast.

Variations to Try

Protein Boost: Stir in a can of rinsed white beans or shredded rotisserie chicken during the last 5 minutes.
Spicy Kick: Add ½ teaspoon red-pepper flakes with the paprika or finish with a swirl of harissa.
Grain-Lover: Drop in ½ cup pearl barley or farro when you add potatoes; increase broth by 1 cup and simmer 15 minutes longer.
Asian-Inspired: Swap smoked paprika for 1 teaspoon toasted sesame oil and 1 tablespoon miso paste; finish with scallions and nori strips.
Creamy Version: Stir in ½ cup heavy cream or coconut milk after mashing potatoes for a chowder-like vibe.
Mushroom Umami: Sauté 8 oz sliced creminis with the onions for meaty depth.

Storage Tips

Refrigerator: Cool completely, then store in airtight containers up to 4 days. The soup will thicken; thin with broth or water when reheating.

Freezer: Portion into quart zip-top bags, squeeze out excess air, and freeze flat up to 3 months. Thaw overnight in the fridge or microwave on 50% power, then simmer gently.

Make-Ahead: Chop vegetables the night before and store them covered in cold water with a squeeze of lemon to prevent browning. Drain and proceed with recipe.

Frequently Asked Questions

Yes, but the soup will take on a bluish-purple hue. Flavor remains the same; add a splash of vinegar to minimize color bleeding.

With thin-skinned Yukons, scrubbing is sufficient and adds fiber. Russet peels can be tough; peel those for the best texture.

Use sauté function for steps 1–4, add remaining ingredients, seal, and cook on Manual HIGH for 8 minutes. Quick-release, mash potatoes, and finish with vinegar.

Absolutely—no flour or grains included. If you add barley, switch to a certified GF grain like quinoa or rice.

Yes—use an 8-quart pot. Cooking time remains similar; you may need an extra pinch of salt and spices to compensate for the larger volume.

A crusty sourdough or seeded whole-grain loaf for dipping. For a cozy twist, serve in a hollowed-out bread bowl.