Hearty Potato Kielbasa Soup with Cheddar and Parmesan

Prep: 10 minCook: 40 min12 servingsmediumAmerican
Hearty Potato Kielbasa Soup with Cheddar and Parmesan

This comforting soup combines smoky kielbasa with tender potatoes in a rich, creamy base loaded with melted cheddar and Parmesan cheese. The vegetables add texture and flavor while fresh parsley brightens each bowl. Perfect for cold weather dinners or when you need a filling meal that satisfies the whole family. The soup comes together in about 30 minutes and makes excellent use of simple pantry ingredients for maximum flavor impact.

Ingredients

12 servings
  • 1 lb kielbasa, cut into 1/2 inch pieces
    andouille sausage1:1meat

    spicier flavor

  • 2 cloves garlic, minced
  • 1 tbsp olive oil
  • ½ cup yellow onion, finely diced
  • 4 cup chicken stock
    vegetable stock1:1vegetarian

    removes meat flavor

    Full guide →
  • ½ cup carrots, peeled and finely diced (2 large)
  • ½ cup celery, finely sliced (2-3 stalks)
  • 2 cup milk
    heavy cream1:1dairy

    richer texture

    Full guide →
  • 2 cup cheddar cheese, shredded
    Gruyere cheese1:1dairy

    nuttier flavor

    Full guide →
  • ½ cup Parmesan cheese, shredded
  • 1 ½ lbs potato, cut into cubes
  • ¼ cup parsley, chopped
  • ½ tsp kosher salt
  • ¼ tsp black pepper

Instructions

  1. 1

    Heat olive oil in Dutch oven or soup pot over medium heat

  2. 2

    Cook kielbasa for 5-6 minutes, stirring constantly

  3. 3

    Remove sausage with slotted spoon

  4. 4

    Add garlic, onions, carrots, and celery and cook for 2 minutes

  5. 5

    Add potatoes and chicken stock

  6. 6

    Bring to boil then reduce heat

  7. 7

    Cover and cook for 15 minutes until potatoes are fork-tender

  8. 8

    Add cooked sausage, milk, cheddar cheese, parmesan cheese, salt, and pepper

  9. 9

    Stir and continue cooking over low heat for 5-10 minutes until cheese melts

  10. 10

    Stir in chopped parsley before serving

Tips

Tip 1

Brown the kielbasa well to develop deeper flavor before removing from pot

Tip 2

Cut potatoes into uniform cubes so they cook evenly

Tip 3

Add cheese gradually while stirring to prevent clumping

Good to Know

Storage

Refrigerate for up to 3 days in airtight container

Make Ahead

Can be made 1 day ahead, reheat gently and add milk if needed

Serve With

Serve hot with crusty bread or crackers

See pairing guide →

Common Mistakes

Watch

Add cheese gradually over low heat to avoid curdling

Watch

Do not boil after adding dairy to prevent separation

Substitutions

Dairy-Free Swaps

milk
heavy cream1:1dairy

richer texture

Full guide →
cheddar cheese
Gruyere cheese1:1dairy

nuttier flavor

Full guide →

General Alternatives

kielbasa
andouille sausage1:1meat

spicier flavor

Full guide →
chicken stock
vegetable stock1:1vegetarian

removes meat flavor

Full guide →
Find more substitutions →

FAQ

Can I freeze this soup?

Freezing is not recommended as the dairy and potatoes may separate and become grainy when thawed and reheated.

What if I don't have kielbasa?

Any smoked sausage works well including andouille, bratwurst, or even bacon cut into pieces for similar smoky flavor.

How can I make this soup thicker?

Mash some of the cooked potatoes against the side of the pot or add a slurry of cornstarch and cold milk.