Hearty Kielbasa Potato Soup (Creamy, Cheesy, Easy)

Ingredients

• 1 tablespoon olive oil
• 14 oz (400 g) smoked kielbasa, sliced into 1/4-inch rounds
• 1 medium yellow onion, diced
• 2 celery ribs, diced
• 2 medium carrots, diced
• 3 cloves garlic, minced
• 3 tablespoons all-purpose flour
• 4 cups (950 ml) low-sodium chicken broth
• 1 1/2 lb (680 g) Yukon gold potatoes, diced into 3/4-inch pieces
• 1/2 teaspoon smoked paprika
• 1/4 teaspoon black pepper, plus more to taste
• Salt, to taste
• 1 cup (240 ml) whole milk
• 1 1/2 cups (170 g) freshly shredded sharp cheddar cheese
• 1/3 cup (80 g) sour cream
• 2 tablespoons chopped parsley or chives, for serving