Cheesy Kielbasa Potatoes

Smoky kielbasa, tender potatoes, and creamy melted cheese are a combination that feels made for busy weeknights.

These Cheesy Kielbasa Potatoes start with bite-size Yukon Gold potatoes that are partially cooked until tender, then combined with browned kielbasa, onion, garlic, and a rich cheddar sauce.

Everything is finished with more cheese and baked until bubbling and lightly golden.

The result is somewhere between a cheesy potato casserole and a sausage skillet dinner.

It works especially well for:

Busy weeknights
Sunday dinner
Fall and winter meals
Potlucks
Meal prep
Family gatherings
Easy comfort-food dinners

Serve it with broccoli, green beans, or a simple salad and you have a hearty complete meal.

Why You’ll Love This Recipe

Simple ingredients. Sausage, potatoes, cheese, and pantry staples do most of the work.

Family-friendly. Mild smoky sausage and melted cheese are easy crowd-pleasers.

Budget-friendly. Potatoes help stretch one package of kielbasa across several servings.

Very filling. It works as a full main dish.

Great for leftovers. The cheesy sauce keeps everything moist when reheated.

Easy to customize. Add broccoli, peppers, mushrooms, bacon, ranch, or jalapeños.

Perfect for cooler weather. Warm, creamy, and comforting.

Ingredients

Kielbasa and Potatoes

14–16 ounces smoked kielbasa, sliced into rounds
2 pounds Yukon Gold potatoes, cut into bite-size pieces
1 tablespoon olive oil
1 small yellow onion, diced
3 cloves garlic, minced
½ teaspoon smoked paprika
½ teaspoon black pepper

Creamy Cheese Sauce

3 tablespoons unsalted butter
3 tablespoons all-purpose flour
2 cups whole milk
½ cup chicken broth
1 teaspoon Dijon mustard
½ teaspoon garlic powder
½ teaspoon onion powder
1½ cups shredded sharp cheddar
½ cup shredded Monterey Jack
½ cup sour cream

Topping

1 cup shredded cheddar
¼ cup grated Parmesan, optional
Chopped parsley or green onions

Best Kielbasa to Use

Smoked Kielbasa

This is the easiest choice.

It is already cooked and develops excellent browned edges in a skillet.

Turkey Kielbasa

Turkey kielbasa gives you a slightly leaner version.

Chicken Kielbasa

Chicken sausage also works well.

Choose a mild garlic or smoked variety.

Spicy Kielbasa

Use a spicy sausage if you want more heat.

It pairs especially well with Pepper Jack cheese.

Best Potatoes for Kielbasa and Potatoes

Yukon Gold

My favorite option.

They have a creamy interior and hold their shape well.

Red Potatoes

Excellent if you want firmer chunks.

Russet Potatoes

Russets work too, but they soften and break down more easily.

For the best balance of creamy texture and structure, Yukon Gold is hard to beat.

How to Make Cheesy Kielbasa Potatoes

Step 1: Preheat the Oven

Preheat the oven to:

375°F

Lightly grease a 9×13-inch baking dish.

Step 2: Prepare the Potatoes

Cut the potatoes into evenly sized pieces.

Place them in a pot of salted water.

Bring to a boil and cook for approximately:

7–9 minutes

until partially tender.

They should pierce with a fork but still remain firm.

Drain thoroughly.

Step 3: Brown the Kielbasa

Heat olive oil in a large skillet over medium-high heat.

Add sliced kielbasa.

Cook for about:

4–5 minutes

until lightly browned on both sides.

Transfer to a plate.

Step 4: Cook the Onion

Add the diced onion to the same skillet.

Cook for:

3–4 minutes

until softened.

Add garlic and cook another:

30 seconds.

Step 5: Make the Cheese Sauce

Melt butter in a saucepan over medium heat.

Whisk in flour.

Cook for:

1 minute.

Slowly whisk in:

Milk
Chicken broth

Continue whisking until smooth.

Step 6: Season the Sauce

Add:

Dijon mustard
Garlic powder
Onion powder
Smoked paprika
Black pepper

Cook gently until the sauce begins to thicken.

Step 7: Add the Cheese

Reduce the heat to low.

Gradually stir in:

Sharp cheddar
Monterey Jack

Stir until smooth and melted.

Remove from heat.

Fold in the sour cream.

Step 8: Assemble

Add the partially cooked potatoes to the baking dish.

Add:

Browned kielbasa
Onion
Garlic

Pour the cheese sauce over everything.

Gently stir until well coated.

Step 9: Add the Topping

Sprinkle with:

1 cup cheddar
Optional Parmesan

Step 10: Bake

Cover loosely with foil.

Bake for:

20 minutes.

Remove the foil.

Bake another:

15–20 minutes

until:

Potatoes are tender
Sauce is bubbling
Cheese is melted and lightly golden

Step 11: Rest

Let the casserole sit for:

10 minutes

before serving.

This gives the cheese sauce time to thicken slightly.

Step 12: Garnish

Finish with:

Parsley
Green onions
Black pepper

Serve hot.

The Secret to the Best Cheesy Kielbasa Potatoes

Partially Cook the Potatoes First

Raw potatoes often take too long to soften inside a creamy casserole.

Parboiling gives much more reliable results.

Brown the Kielbasa

Even though kielbasa is usually fully cooked, browning improves the flavor tremendously.

Use Freshly Shredded Cheese

Freshly shredded cheese generally melts more smoothly.

Keep the Cheese Sauce on Low Heat

Very high heat can make cheese sauces grainy.

Let the Dish Rest

The sauce thickens as it cools slightly.

Cheesy Kielbasa Potatoes With Broccoli

Add:

2–3 cups broccoli florets.

Blanch the broccoli during the final few minutes of boiling the potatoes.

Drain well before adding to the casserole.

This is one of the easiest ways to make the dish feel more complete.

Kielbasa Potatoes With Green Beans

Add:

2 cups green beans.

Fresh or frozen both work.

If using frozen, thaw and drain them first.

Kielbasa Potatoes With Peppers

Add diced:

Red bell pepper
Green bell pepper

Cook them with the onion.

They add sweetness, color, and extra texture.

Kielbasa Potatoes With Mushrooms

Add:

8 ounces sliced mushrooms

to the skillet after browning the kielbasa.

Cook until the mushrooms release their liquid and begin to brown.

Bacon Cheesy Kielbasa Potatoes

Cook:

6 slices bacon.

Crumble half into the potato mixture.

Sprinkle the rest over the top after baking.

For a loaded version, add:

Sour cream
Green onions
Extra cheddar

Ranch Kielbasa Potatoes

Add:

1 tablespoon ranch seasoning

to the cheese sauce.

Reduce extra salt because ranch seasoning can already be salty.

Top with cheddar and green onions.

Garlic Butter Kielbasa Potatoes

Increase garlic to:

5 cloves.

Add:

2 tablespoons garlic butter

to the potatoes before baking.

Finish with Parmesan and parsley.

Spicy Cheesy Kielbasa Potatoes

Use spicy kielbasa.

Replace part of the cheddar with:

Pepper Jack.

Add:

Jalapeños
Red pepper flakes
Cayenne

Cajun Kielbasa Potatoes

Use smoked sausage or andouille.

Season with:

Cajun seasoning
Smoked paprika
Garlic

Use cheddar and Pepper Jack for the sauce.

Cream Cheese Kielbasa Potatoes

Add:

4 ounces cream cheese

to the sauce before adding the shredded cheese.

This creates an extra-rich, thick sauce.

Kielbasa Hash Brown Casserole

Replace diced potatoes with:

frozen hash browns.

Thaw and drain them first.

Mix with:

Kielbasa
Cheese sauce
Cheddar

Bake until hot and golden.

Kielbasa Tater Tot Casserole

For a fun family variation, use tater tots.

Prepare the kielbasa and creamy sauce.

Spread them in a baking dish.

Arrange tater tots over the top.

Bake until crisp.

Add cheese during the final few minutes.

Crockpot Cheesy Kielbasa Potatoes

You can also adapt this for the slow cooker.

Add:

Potatoes
Kielbasa
Onion
Garlic
Broth
Seasonings

Cook on:

LOW for 5–6 hours

HIGH for 3–4 hours

until potatoes are tender.

During the final 20–30 minutes, stir in:

Cream cheese or sour cream
Cheddar
Monterey Jack

Avoid adding all the dairy at the beginning for the smoothest sauce.

Skillet Cheesy Kielbasa Potatoes

For a faster stovetop version:

Parboil potatoes.
Brown kielbasa.
Add onion and garlic.
Add potatoes.
Pour cheese sauce over everything.
Cover until hot.
Add cheese on top and let melt.

This saves oven time.

High-Protein Version

To increase protein:

Add extra kielbasa
Use chicken or turkey kielbasa
Add Greek yogurt instead of some sour cream
Add broccoli
Blend cottage cheese into part of the sauce

Budget-Friendly Kielbasa Dinner

To stretch the meal:

Increase potatoes
Add broccoli
Add green beans
Add onion
Use store-brand cheese

A single package of kielbasa can feed several people when paired with potatoes and vegetables.

What to Serve With Cheesy Kielbasa Potatoes

Because the dish is rich, lighter sides work especially well:

Green beans

Steamed broccoli

Garden salad

Roasted Brussels sprouts

Roasted carrots

Coleslaw

Dinner rolls

Make-Ahead Instructions

You can assemble the casserole a day ahead.

Prepare:

Potatoes
Kielbasa
Cheese sauce

Combine everything in the baking dish.

Cover and refrigerate.

When ready to bake, allow the dish to sit briefly while the oven preheats.

A cold casserole may require several extra minutes in the oven.

Meal Prep

Divide leftovers into individual containers.

Pair with:

Broccoli
Green beans
Salad

The creamy sauce helps keep the potatoes moist when reheating.

How to Store

Cool leftovers promptly.

Transfer to airtight containers.

Refrigerate for approximately:

3–4 days.

How to Reheat

Oven

Cover with foil.

Reheat at:

350°F

until hot.

Remove the foil during the final few minutes if you want the cheese on top to crisp again.

Microwave

Heat individual servings in short intervals until thoroughly hot.

Add a small splash of milk if the sauce has become very thick.

Can You Freeze Cheesy Kielbasa Potatoes?

Yes, although potatoes and dairy sauces can change slightly in texture after freezing.

For best results:

Cool completely.
Transfer to freezer-safe containers.
Freeze.
Thaw overnight in the refrigerator.
Reheat gently.

If preparing specifically for the freezer, slightly undercook the potatoes before assembling.

Frequently Asked Questions

Can I use smoked sausage instead of kielbasa?

Yes. They work almost interchangeably in this recipe.

Do I need to cook kielbasa first?

Most packaged kielbasa is fully cooked, but browning it adds much better flavor. Follow the package directions for the sausage you use.

Do I need to boil the potatoes first?

Parboiling is strongly recommended.

Can I use frozen potatoes?

Yes. Frozen diced potatoes or thawed hash browns work well.

Can I add broccoli?

Absolutely.

Can I add bacon?

Yes.

Can I add ranch seasoning?

Yes.

Can I make this in the Crockpot?

Yes.

Can I make it ahead?

Absolutely.

Why is my cheese sauce grainy?

The heat was probably too high when the cheese was added.

Why are my potatoes still hard?

They may have been cut too large or not parboiled long enough.

Easy Cheesy Kielbasa Potatoes Recipe

Prep Time: 20 minutes
Cook Time: 40 minutes
Servings: 6–8

Ingredients

14–16 ounces kielbasa, sliced
2 pounds Yukon Gold potatoes, diced
1 tablespoon olive oil
1 yellow onion, diced
3 garlic cloves, minced
3 tablespoons butter
3 tablespoons flour
2 cups whole milk
½ cup chicken broth
1 teaspoon Dijon mustard
½ teaspoon garlic powder
½ teaspoon onion powder
½ teaspoon smoked paprika
½ teaspoon black pepper
1½ cups sharp cheddar
½ cup Monterey Jack
½ cup sour cream
1 cup additional cheddar
Parsley or green onions

Instructions

Preheat oven to 375°F.
Grease a 9×13-inch baking dish.
Boil potatoes for 7–9 minutes until partially tender.
Drain well.
Brown kielbasa in olive oil for 4–5 minutes.
Remove kielbasa.
Cook onion for 3–4 minutes.
Add garlic and cook 30 seconds.
Melt butter in a saucepan.
Whisk in flour and cook 1 minute.
Slowly whisk in milk and broth.
Add Dijon, garlic powder, onion powder, paprika, and pepper.
Cook until slightly thickened.
Reduce heat.
Stir in cheddar and Monterey Jack.
Remove from heat.
Stir in sour cream.
Add potatoes, kielbasa, onion, and garlic to the baking dish.
Pour the cheese sauce over everything.
Toss gently.
Sprinkle with remaining cheddar.
Cover loosely with foil.
Bake for 20 minutes.
Remove foil.
Bake another 15–20 minutes until bubbly and tender.
Rest for 10 minutes.
Garnish and serve.

Delicious Variations

Broccoli Cheesy Kielbasa Potatoes: Add broccoli florets.

Bacon Ranch Kielbasa Potatoes: Add bacon and ranch seasoning.

Garlic Parmesan Kielbasa Potatoes: Add extra garlic and Parmesan.

Spicy Kielbasa Potatoes: Add Pepper Jack and jalapeños.

Cream Cheese Kielbasa Potatoes: Add cream cheese to the sauce.

Kielbasa Hash Brown Casserole: Replace potatoes with hash browns.

Kielbasa Tater Tot Casserole: Top with crispy tater tots.

Final Thoughts

Cheesy Kielbasa Potatoes are simple comfort food built around smoky sausage, tender potatoes, garlic, and a rich melted-cheese sauce.

They’re easy enough for a busy weeknight, filling enough for a family dinner, and flexible enough to turn into a casserole, skillet meal, or Crockpot recipe.

For the best result, parboil the potatoes first, brown the kielbasa, keep the cheese sauce over gentle heat, and let the finished casserole rest before serving.

Prev Article Next Article