Welcome to thenewrecipes

Cozy Kale and Potato Stew for Winter Warmth

By Mia Blake | March 01, 2026
Cozy Kale and Potato Stew for Winter Warmth

Why This Recipe Works

  • One-pot ease: Everything simmers in the same Dutch oven, so cleanup is minimal and flavors build together.
  • Layered flavor base: A quick anchovy-garlic paste melts into the oil and seasons every spoonful without tasting fishy.
  • Texture contrast: Half the potatoes are smashed to thicken the broth while the rest stay in tender cubes.
  • Nutrient dense: One serving delivers more than a day’s worth of vitamin A and almost half your vitamin C.
  • Plant-flexible: Use vegetable broth and skip the anchovy for a vegan version that still tastes rich.
  • Freezer hero: It thickens as it stands, so you can freeze portions and later thin with broth for a fast dinner.

Ingredients You'll Need

Ingredients

Great stew starts at the grocery store. Here’s how to pick winners:

Kale: Lacinato (a.k.a. dinosaur) kale is my first choice; its crinkled leaves soften quickly yet keep a little spring. Curly kale works—just strip the ribs and give it an extra five minutes of simmering. Buy bunches that feel crisp, not limp, and avoid yellowing edges.

Potatoes: Yukon Golds give you the creamiest texture and hold their shape. Russets will dissolve and thicken the broth faster—use them if you want a more velvety soup. Avoid red potatoes; their waxy texture doesn’t mash well.

Alliums: One large leek plus a small yellow onion create a sweet, layered backbone. Split the leek lengthwise and rinse layers under cold water to evict hidden grit.

Anchovy fillet: The secret handshake of savory cooking. It melts into the oil and leaves behind only depth, not fishiness. If you’re vegetarian, substitute 1 tsp white miso paste stirred in at the end.

Broth: A good-quality low-sodium vegetable or chicken broth lets you control salt. I keep homemade “scrap broth” frozen in quart jars for soups like this.

Herbs: Fresh thyme sprigs perfume the oil; dried works in a pinch—use ½ tsp. Add a bay leaf for subtle complexity and remove before serving.

Lemon: A squeeze at the end brightens the greens and balances the earthiness. Use the zest to perfume the olive-oil drizzle for serving.

How to Make Cozy Kale and Potato Stew for Winter Warmth

1
Make the flavor base

Set a 5-quart Dutch oven over medium heat. Add 3 Tbsp extra-virgin olive oil. While it warms, mince 1 anchovy fillet and smash it into a paste with the flat of your knife. Add the paste and 2 smashed garlic cloves to the oil; cook 1 minute until fragrant but not browned. The anchovy will dissolve completely.

2
Sweat the aromatics

Stir in the sliced leek and diced onion with ½ tsp kosher salt. Reduce heat to medium-low, cover partially, and sweat 8 minutes, stirring twice. The leek should look translucent and silky.

3
Bloom the spices

Add 1 tsp sweet paprika and ÂĽ tsp crushed red-pepper flakes; cook 30 seconds until the oil turns sunset-orange and smells toasty.

4
Deglaze with wine

Pour in ÂĽ cup dry white wine; scrape the browned bits (fond) with a wooden spoon. Let the wine reduce until the pot looks almost dry, about 2 minutes.

5
Add potatoes and broth

Tip in 1½ lbs Yukon Gold potatoes, scrubbed and diced ½-inch, along with 4 cups broth, 2 thyme sprigs, and 1 bay leaf. Increase heat to high; bring to a boil, then lower to a gentle simmer. Skim any gray foam for a clearer broth.

6
Simmer to tenderness

Cover partially and simmer 15 minutes, until the tip of a paring knife slides easily into a potato cube but the cube still holds together.

7
Smash for body

With a potato masher, gently press down three or four times so about a third of the potatoes break up and thicken the broth into a chowder-like consistency.

8
Add kale and beans

Strip the ribs from 1 large bunch lacinato kale and tear leaves into bite-size pieces (about 6 packed cups). Add to the pot along with 1 can (15 oz) cannellini beans, rinsed. Simmer 5 minutes more until kale turns bright emerald.

9
Finish with brightness

Remove bay leaf and thyme stems. Stir in 1 Tbsp freshly squeezed lemon juice and ½ tsp freshly ground black pepper. Taste; salt may not be necessary depending on your broth.

10
Serve and garnish

Ladle into warm shallow bowls. Drizzle with extra-virgin olive oil and scatter with lemon-zest breadcrumbs (see Tip #4) or shaved Parmesan if desired.

Expert Tips

Low-and-slow option

If you have time, cook the stew at the barest simmer for 45 minutes. The potatoes release more starch and the broth becomes velvety.

Salt late

Hold off on final salting until after the potatoes cook; they absorb liquid and can mute seasoning.

Double-batch trick

Double the recipe in an 8-quart stockpot; freeze flat in labeled quart zip-bags. They stack like books and thaw in under 20 minutes in a bowl of warm water.

Lemon-zest breadcrumbs

Toast ½ cup panko in 1 Tbsp olive oil until golden, then toss with zest of ½ lemon and pinch of sea salt for a crunchy, citrusy topper.

Variations to Try

Smoky Spanish twist

Swap paprika for smoked pimentón and add ½ cup diced chorizo with the onions. Finish with a handful of chopped roasted red peppers.

Creamy Tuscan style

Stir in ÂĽ cup heavy cream and 2 Tbsp pesto at the end. Replace cannellini with canned gigante beans if you can find them.

Spicy greens boost

Sub in 3 cups chopped mustard greens or collards for half the kale and add an extra ½ tsp red-pepper flakes.

Protein-packed

Add 1 cup diced cooked chicken or turkey sausage during the last 5 minutes for an omnivore boost.

Storage Tips

Refrigerate: Cool completely, transfer to airtight containers, and refrigerate up to 4 days. The stew will thicken; thin with broth or water when reheating.

Freeze: Ladle into freezer-safe containers, leaving ½-inch headspace for expansion. Freeze up to 3 months. Thaw overnight in the refrigerator or use the quick-bowl-of-warm-water method.

Reheat: Warm gently over medium-low heat, stirring occasionally. Add a splash of broth to return to desired consistency. Taste and adjust salt and lemon after reheating; flavors mute in cold storage.

Frequently Asked Questions

Yes—sauté the aromatics and spices on the stovetop first, then transfer everything except the kale and beans to a slow cooker. Cook on low 6 hours or high 3 hours. Add kale and beans during the last 30 minutes so they stay vibrant.

Replace the anchovy with 1 tsp miso paste stirred in at the end, or add 2 Tbsp minced oil-packed sun-dried tomatoes with the onions for umami depth.

Baby kale works; add it during the last 2 minutes so it wilts but keeps color. Baby spinach needs only 30 seconds. Both will soften more upon reheating.

The stew is naturally gluten-free. Just be sure your broth and any toppings (like croutons) are certified GF if you’re serving celiac guests.

A crusty sourdough or no-knead peasant bread is classic. For gluten-free, try toasted slices of chickpea-flour flatbread or grilled polenta triangles.

Absolutely. The pot can handle up to 8 packed cups of kale. It will look like a mountain, but it wilts dramatically and boosts nutrients.
Cozy Kale and Potato Stew for Winter Warmth
soups
Pin Recipe

Cozy Kale and Potato Stew for Winter Warmth

(4.9 from 127 reviews)
Prep
15 min
Cook
30 min
Servings
6

Ingredients

Instructions

  1. Build the flavor base: Heat olive oil in a 5-quart Dutch oven over medium. Mash anchovy into a paste; cook with garlic 1 minute.
  2. Sweat aromatics: Stir in leek, onion, and salt; cook 8 minutes until translucent.
  3. Bloom spices: Add paprika and pepper flakes; cook 30 seconds.
  4. Deglaze: Pour in wine; reduce until nearly dry, 2 minutes.
  5. Simmer potatoes: Add potatoes, broth, thyme, and bay; simmer 15 minutes until tender.
  6. Thicken: Mash one-third of the potatoes against the pot for a creamy broth.
  7. Finish greens: Add kale and beans; simmer 5 minutes until kale wilts.
  8. Season and serve: Remove bay and thyme, stir in lemon juice and pepper. Serve hot with olive-oil drizzle.

Recipe Notes

Stew thickens as it stands. Thin with broth when reheating and adjust salt/lemon to revive flavors.

Nutrition (per serving)

287
Calories
9g
Protein
41g
Carbs
11g
Fat

More Recipes