Nourishing Cabbage, Fennel & Lentil Soup in rustic bowl

Nourishing Cabbage, Fennel & Lentil Soup – Easy Vegan Dinner

By:

Alma

November 16, 2025

Nourishing Cabbage, Fennel & Lentil Soup is a cozy, one-pot wonder that checks all the boxes—healthy, hearty, and packed with plant-based goodness. Whether you’re chasing comfort on a chilly evening or just trying to sneak more veggies into your life (or your picky eater’s bowl), this soup brings serious flavor to the table. With its blend of tender cabbage, aromatic fennel, protein-rich lentils, and a hint of Italian seasoning, it delivers soul-warming satisfaction in every spoonful.

Oh, and did I mention it’s gluten-free and vegan? This nourishing cabbage, fennel & lentil soup is the kind of meal that makes you feel like you’re doing something good for your body—without sacrificing flavor or spending hours in the kitchen.

Table of Contents

What is Nourishing Cabbage, Fennel & Lentil Soup?

At its core, Nourishing Cabbage, Fennel & Lentil Soup is a deliciously simple, Italian-inspired vegetable soup that brings together hearty green cabbage, lightly sweet fennel, nutrient-rich kale, and earthy lentils—all slow-simmered in a tomato and veggie broth. What you get is a warm, filling bowl that tastes like it’s been cooking all day—even though it comes together in just about an hour. It’s a perfect “clean out the fridge” recipe, and it’s made in one pot (hallelujah!).

The fennel brings a subtle anise-like flavor that’s not overpowering, just enough to make your taste buds pause and say “what is that… and why is it so good?” And the cabbage? It gets soft and silky, absorbing all that broth like a sponge. It’s wholesome comfort food that you’ll feel great eating—and even better sharing.

Reasons to Try Nourishing Cabbage, Fennel & Lentil Soup

Let’s be honest—between work, kids, laundry, and trying to remember if you actually drank water today, dinner sometimes feels like another full-time job. That’s where this nourishing cabbage, fennel & lentil soup saves the day. First off, it’s a one-pot meal—less mess, fewer dishes, more peace of mind. It’s also packed with fiber and protein, so it’ll keep you full without weighing you down. Plus, it’s plant-based and gluten-free, which makes it a hit whether you’re cooking for vegans, vegetarians, or just trying to eat a little cleaner.

And don’t worry—it’s not one of those “healthy but bland” situations. Thanks to smoked paprika, garlic, fennel seeds, and a touch of heat, this soup’s got personality. Oh, and leftovers? Even better the next day. Make a big batch, freeze a portion, and future-you will thank you.

Ingredients Needed to Make Nourishing Cabbage, Fennel & Lentil Soup

  • 2 Tbsp olive or avocado oil (or double water if oil-free)
  • 1 large onion, finely chopped (~3 cups)
  • 1 medium fennel bulb, finely chopped (~2 cups) or 2 celery stalks
  • 2 large carrots, finely chopped (~¾ cup)
  • ½ tsp sea salt + ½ tsp black pepper
  • 6 cups green cabbage, thinly sliced
  • 2 cups chopped kale (or more cabbage)
  • 3 cloves garlic, minced
  • 1 Tbsp fennel seeds (lightly crushed)
  • 1 heaping tsp smoked paprika
  • ½–1 tsp red pepper flakes (to taste)
  • 8 cups vegetable broth
  • 1 medium-large yellow potato, chopped (~3 cups)
  • 1 (15 oz) can crushed tomatoes
  • ¾ cup dry green lentils

Optional for serving: Vegan parmesan and a crusty slice of garlic bread or focaccia.

Ingredients for nourishing cabbage, fennel & lentil soup
Fresh ingredients laid out for making cabbage, fennel & lentil soup.

Instructions to Make Nourishing Cabbage, Fennel & Lentil Soup

Making nourishing cabbage, fennel & lentil soup might sound like a big project, but trust me—it’s easier than it looks. You’ll only need one pot, a handful of fresh veggies, and about an hour. Let’s walk through this step by step so you can bring this cozy, comforting meal to life with confidence. Whether you’re a total kitchen newbie or just in a “no-fuss dinner” mood, this guide has your back.

Step 1: Prep Your Ingredients Like a Pro

Before you turn on the stove, take a few minutes to get everything chopped and ready. Trust me—prepping ahead makes the rest of the process smooth sailing. Dice your onion, fennel (or celery), and carrots into small, even pieces so they cook evenly. Thinly slice the cabbage and kale into ribbons, peel and cube the potato, and rinse your lentils under cold water. Crushing the fennel seeds slightly (a mortar and pestle works great, or the back of a spoon) unlocks their full flavor.

If you’re new to prepping fresh veggies or want to learn more about making prep easier, check out our ingredient prep tips for busy cooks.

Step 2: Start with a Flavorful Base

Heat 2 tablespoons of olive or avocado oil in a large soup pot or Dutch oven over medium heat. Once the oil is hot, add your diced onion, fennel, and carrots. This trio forms the foundation of your soup’s flavor. Sauté gently for about 8 minutes, stirring occasionally. Keep the heat moderate—no rushing here. Letting the veggies soften slowly helps them release their natural sweetness.

Looking for an oil-free option? Just double the amount of water and use that for sautéing. It’s a great trick we also use in our anti-inflammatory pumpkin and sweet potato soup.

Step 3: Add the Cabbage and Kale

Now it’s time to bulk things up. Add your sliced cabbage and chopped kale to the pot. Stir and cook for about 5 minutes, or until everything starts to wilt down. It’ll look like a lot at first (like, overflowing-the-pot a lot), but greens shrink significantly as they cook. This is where that “nourishing” part really kicks in—you’re layering in fiber, vitamins, and minerals.

Not into kale? Swap in more cabbage or try spinach, like we do in this cozy creamy Tuscan white bean soup.

Step 4: Spice It Up—Gently

Add in your minced garlic, crushed fennel seeds, smoked paprika, and red pepper flakes (start light if you’re spice-sensitive—you can always add more later). Stir for about 1 minute, just long enough for the garlic to soften and the spices to bloom. This quick toast in the pot releases the aromatic oils and gives your soup that warm, Italian-inspired depth.

Pro tip: If your garlic tends to burn quickly, add a splash of broth with it to mellow things out.

Step 5: Build the Broth

Pour in your vegetable broth, then add the chopped potatoes, crushed tomatoes, and rinsed green lentils. Stir everything together until well combined. Bring the mixture to a gentle simmer and cover the pot loosely with a lid (leave it slightly ajar so steam can escape). Let it simmer on medium-low for 30 to 40 minutes. This step by step process gives the lentils time to cook through without turning to mush and lets the flavors mingle beautifully.

For broth inspiration, or if you’re running low, try making a simple homemade veggie stock from scraps you may already have in the fridge.

Step 6: Taste and Adjust

After about 35 minutes, give your soup a stir and a taste. The lentils should be tender but still have a little bite. Season with more salt if needed, or toss in a few extra red pepper flakes if you’re craving heat. Want a thicker, stew-like texture? Mash a few of the potatoes against the side of the pot and stir them back in—voilà, built-in creaminess without the cream.

Love bolder flavor? A splash of balsamic vinegar or a squeeze of lemon juice right at the end adds brightness and balances the richness.

Step 7: Serve and Savor

Ladle the nourishing cabbage, fennel & lentil soup into your favorite bowls. Drizzle with a bit of olive oil and a sprinkle of vegan parmesan if you’re feeling fancy. This soup begs to be served with a good slice of bread—garlic bread, crusty sourdough, or even soft focaccia are all welcome.

For more cozy pairings, don’t miss our creamy turnip soup or ratatouille soup—they’re perfect partners for a soup night spread.

What to Serve with Nourishing Cabbage, Fennel & Lentil Soup

This soup plays really well with a crusty slice of sourdough or focaccia to soak up all that savory broth. Want a full-on soup-and-salad situation? A tangy vinaigrette-tossed kale salad with nuts and cranberries adds a great crunch and sweetness contrast. If you’re feeding a hungrier crew, pair it with a cozy side like creamy French onion and mushroom soup or anti-inflammatory golden detox soup. It’s also delicious served alongside roasted root vegetables, a simple chickpea salad, or even grilled vegan sausage if you want to boost the protein.

Key Tips for Making Nourishing Cabbage, Fennel & Lentil Soup

Don’t rush the veggie sauté—it builds the base flavor. Crushing the fennel seeds slightly brings out their best, so don’t skip that (a quick smash with a spoon works in a pinch). If you’re oil-free, just use water for sautéing, but add a touch more seasoning at the end. The lentils go in dry, no need to soak—but rinse them first. For a thicker soup, mash a few potatoes against the side of the pot near the end. And lastly, soup always tastes better the next day, so consider making it ahead if you can!

Storage and Reheating Tips for Nourishing Cabbage, Fennel & Lentil Soup

Leftovers? Jackpot. Store cooled soup in an airtight container in the fridge for 4–5 days. It reheats beautifully on the stovetop or in the microwave (just stir halfway if microwaving). It also freezes well for up to a month—just leave an inch or so of space at the top of your container since liquids expand when frozen. For best results, thaw overnight in the fridge before reheating. Want to make this a meal prep staple? Portion into single servings, freeze, and label for grab-and-go lunches all winter long.

FAQs

Can I make this in a slow cooker?
Yes! Just sauté the veggies first, then dump everything in and cook on low for 6–8 hours or high for 3–4.

Is this recipe spicy?
Not unless you add the full teaspoon of red pepper flakes. Start with less if you’re spice-sensitive.

Can I swap out ingredients?
Definitely. Use celery instead of fennel, spinach instead of kale, or red lentils for a quicker cook (but they’ll be softer). Play around!

Is it freezer-friendly?
Yes, it freezes like a dream. Just cool it fully first and leave room in the container.

Final Thoughts

This nourishing cabbage, fennel & lentil soup is the kind of recipe that earns its spot on repeat. It’s comforting, flexible, and packed with nutrients—without being fussy or complicated. Whether you’re a seasoned cook or still figuring out how to chop fennel (no judgment here), this soup is totally doable. It’s cozy in a bowl, kind to your body, and just plain delicious. Next time you’re craving something warm, veggie-packed, and deeply satisfying, you’ll be glad this soup’s waiting for you.

Visit our Pinterest for regular slow cooker recipe updates, or join our Facebook discussions where cooking fans exchange their favorite hearty meal ideas.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Nourishing Cabbage, Fennel & Lentil Soup in rustic bowl

Nourishing Cabbage, Fennel & Lentil Soup – Easy Vegan Dinner


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: FirstTasting
  • Total Time: 1 hour
  • Yield: 6 servings 1x
  • Diet: Vegan

Description

Comforting, 1-pot soup with cabbage, fennel, lentils, kale, and Italian-inspired seasonings. An easy, nourishing, gluten-free and plant-based meal!


Ingredients

Scale
  • 2 Tbsp olive or avocado oil (plus more for serving // if oil-free, sub twice the amount of water)
  • 1 large onion, peeled and finely chopped (~3 cups or 225 g)
  • 1 medium fennel bulb, trimmed and finely chopped (or sub 2 stalks of celery // ~2 cups or 210 g)
  • 2 large carrots, peeled and finely chopped (~3/4 cup or 90 g)
  • 1/2 tsp sea salt
  • 1/2 tsp black pepper
  • 6 cups green cabbage, sliced into 1/4-inch slices
  • 2 cups chopped kale (curly or Lacinato), sliced into 1/4-inch slices (or use more cabbage)
  • 3 cloves garlic, minced
  • 1 Tbsp fennel seeds, crushed lightly in a mortar & pestle or spice grinder (or leave whole)
  • 1 heaping tsp smoked paprika
  • 1/21 tsp red pepper flakes (to taste)
  • 8 cups vegetable broth
  • 1 medium-large yellow potato, peeled and chopped into 1/2-inch chunks (~3 cups or 300g)
  • 1 (15 oz.) can crushed tomatoes
  • 3/4 cup dry green lentils
  • Vegan parmesan cheese (optional, for serving)
  • Your favorite bread (we love garlic bread or focaccia) (optional, for serving)

Instructions

1. Heat the oil in a large pot over medium heat. Once hot, add the onion, fennel (or celery), and carrot. Sauté gently for 8 minutes, stirring occasionally, until the vegetables are soft. Stir in the salt and pepper.

2. Add in the cabbage and kale (if using), and sauté for another 5 minutes until wilted. Then stir in the garlic, fennel seeds, smoked paprika, and red pepper flakes. Cook for 1 more minute until the fennel seeds are fragrant.

3. Stir in the vegetable broth, diced potatoes, crushed tomatoes, and lentils. Bring to a simmer, cover (with the lid slightly ajar), and simmer on medium-low for 30-40 minutes, or until the lentils are tender but not mushy.

4. Taste and adjust as needed, adding more salt for overall flavor or red pepper flakes for heat.

5. Top bowls with a drizzle of olive oil and a sprinkle of vegan parmesan. Serve with garlic bread or focaccia, if desired.

6. Store leftovers in a sealed container in the refrigerator for up to 4-5 days or freeze for up to 1 month.

Notes

For an oil-free version, substitute twice the amount of water for the oil.

The kale adds nice texture and color, but you can use more cabbage if preferred.

This soup freezes well for up to 1 month and keeps in the fridge for 4-5 days.

Nutrition information is approximate and does not include optional toppings or bread.

  • Prep Time: 15 minutes
  • Cook Time: 45 minutes
  • Category: Soup
  • Method: Stovetop
  • Cuisine: Italian-Inspired

Nutrition

  • Serving Size: 1.5 cups
  • Calories: 251
  • Sugar: 12.9 g
  • Sodium: 1089 mg
  • Fat: 5.8 g
  • Saturated Fat: 0.8 g
  • Unsaturated Fat: 4.3 g
  • Trans Fat: 0 g
  • Carbohydrates: 43.6 g
  • Fiber: 11.4 g
  • Protein: 9.5 g
  • Cholesterol: 0 mg

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star