This post may contain affiliate links. Please read our disclosure policy.
Kielbasa and Potatoes is a hearty stovetop skillet dinner made with smoky browned sausage and tender potatoes that turn golden and crisp around the edges. It’s a classic, budget-friendly meal that’s filling, fast, and made entirely in one pan.
The key to getting it just right is cooking in layers: brown the kielbasa first to build flavor, then cook the potatoes in that same skillet so they soak up all that smoky richness while developing crisp edges and soft centers. The result is simple, deeply satisfying comfort food that works for busy weeknights and picky eaters alike.
If you love hearty sausage dinners like this one, you might also love our Sausage Green Bean Potato Casserole, this easy Sausage and Rice skillet, or our Creamy Chicken Potato Casserole next — all cozy, family-friendly meals that bring the same kind of comfort to the table.
Before You Begin
-
Choose the Right Skillet: A 12-inch cast iron skillet is ideal for even browning and heat retention, but a heavy-bottomed nonstick pan will also work.
-
Cut Evenly: Quarter the potatoes into uniform sizes so they cook through at the same rate.
-
Season in Layers: Adding seasoning to the potatoes first builds flavor from the bottom up, then adjust at the end if needed.
-
Prep Ahead: Slice the kielbasa, chop the veggies, and measure the spices before you start—this one-skillet meal moves quickly once it’s going.
-
Serving Tip: This dish is hearty on its own, but a side of crusty bread or a fresh green salad makes it a complete dinner.
- Food Safety: For more information on food safety, please visit these links regarding refrigeration and freezing.
Why This Recipe Works
One-Pan Wonder: Everything cooks in a single skillet, keeping cleanup easy and weeknight-friendly.
Flavorful Layers: The potatoes soak up seasoning while browning, the kielbasa adds smoky richness, and the veggies plus stock create a savory base that ties it all together.
Balanced Texture: Crispy-edged potatoes, juicy sausage rounds, and tender vegetables give every bite variety.
Quick Comfort: With just 20-ish minutes of prep, you’ve got a cozy, comforting meal on the table in under an hour.
Kielbasa And Potatoes Ingredients
- Olive Oil: This healthy oil is good to cook with due to its balance of flavor and high smoke point.
- Baby Gold Potatoes: These lovely potatoes are a little waxier than Yukon Gold. If you can’t find Baby Gold, Yukon Gold can be substituted. They do not need to be peeled. If the potatoes are larger than an egg, go ahead and cut them into fourths.
- Cajun Seasoning: This seasoning typically contains paprika, cayenne pepper, garlic powder, onion powder, and black pepper, depending upon the brand.
- Salt + Black Pepper
- Kielbasa: A Polish sausage, this smoked sausage typically contains a mix of meats, garlic, and a mix of other spices.
- Onion: Yellow onion
- Carrots: Fresh carrots add color, nutrition, and texture. They aren’t a prominent vegetable in this dish, instead, they play a supporting role. Don’t skip them, the mild sweetness they add is irresistible!
- Italian Seasoning: This is a mix of oregano, rosemary, marjoram, basil, and thyme.
- Garlic: Fresh garlic offers that unique flavor, which is both pungent and savory.
- Chicken Stock: Low sodium stock is recommended. The stock is meant to deglaze the pan. You want to get all that yummy brown stuff on the bottom of the pan. This is where the flavor is.
- Fresh Parsley: Chop up some parsley to garnish the dish.
🥣 How To Make Kielbasa and Potatoes
- In a skillet, add potatoes and season it.
- Cook until the potatoes are tender. Set aside.
- Cook the sausage.
- Stir in the onion, carrot, Italian seasoning, and garlic.
- Cook until the onions and carrots are soft. Add the chicken stock. Return the potatoes back to the skillet.
- Adjust the seasonings and serve.
***See the full instructions below.
⭐ Pro Tips
⭐ Use fully cooked smoked kielbasa. This recipe is designed for pre-cooked kielbasa, not raw sausage. Since it’s already cooked, you’re browning for flavor and texture — not cooking it through.
⭐ Don’t crowd the pan. If the skillet is too full, the potatoes will steam instead of crisp. Give them space, and resist the urge to stir constantly so they can develop golden edges.
⭐ Cut the potatoes evenly. Similar-sized pieces cook at the same rate. If some are too large, they’ll stay firm while smaller pieces get overly soft.
⭐ Cook in layers. Browning the kielbasa first builds flavor in the pan. When the potatoes cook in that same skillet, they soak up all that smoky goodness — that’s what makes this version taste better than tossing everything in at once.
⭐ Finish with a touch of butter (optional). A small pat stirred in at the end gives the whole skillet a richer, glossier finish — especially if you’re serving it straight from the pan.
What To Serve With Kielbasa And Potatoes
This hearty skillet meal is filling on its own, but pairing it with the right sides takes it over the top. Here are some of my favorite ways to round it out:
Fresh & Crisp Sides
-
A bright Mediterranean salad or my house salad with buttermilk dressing adds a refreshing balance to the rich sausage and potatoes.
-
Try a simple marinated tomato salad for a juicy pop of flavor.
Comfort Food Pairings
-
Nothing beats warm bread on the side—serve it up with my quick beer bread, butter swim biscuits, Bisquick biscuit, or practically no knead bread.
-
A classic KFC coleslaw, carrot salad, or cucumber tomato salad brings a cool, crisp contrast.
Sweet Finishes
- End on a cozy note with a slice of my peach cobbler, cherry pineapple dump cake, Coca Cola cake, or a slice of easy-peasy Heaven on Earth cake—all easy, crowd-pleasing favorites.
Storing + Reheating + Freezing + Make-Ahead
Storing
- Keep leftovers in an airtight container in the refrigerator for up to 3–4 days. The flavors actually deepen a bit as it rests, making this just as tasty the next day.
Reheating
- For the best texture, warm larger portions in a 350°F oven, covered with foil, for about 15–20 minutes until heated through. If the dish was stored in a glass or ceramic baking dish, let it come to room temperature before reheating to avoid cracking. For smaller portions, use a skillet over medium heat with a splash of chicken stock or water to prevent drying out.
Freezing
- This dish can be frozen, although the potatoes may soften slightly upon thawing. Store cooled portions in a freezer-safe container or bag for up to 2 months. Thaw overnight in the fridge before reheating.
Make-Ahead
- Cook the potatoes and kielbasa through Step 2, then let them cool. Store separately from the sautéed veggies and stock base. When ready to serve, reheat everything together in the skillet, adding a splash of stock if needed to bring it all back to life.
✦ Frequently Asked Questions
✦ What kind of potatoes work best for kielbasa and potatoes?
Yukon Gold potatoes are ideal because they hold their shape while becoming tender inside with lightly crisp edges. Red potatoes also work well. Russets can be used, but they’re more likely to break down if overcooked.
✦ Is kielbasa already cooked?
Most smoked kielbasa sold in grocery stores is fully cooked. In this recipe, you’re browning it for flavor and texture, not cooking it from raw. If you’re using a raw sausage, it will need to be cooked through before adding the potatoes.
✦ Can I make this in the oven instead of on the stovetop?
Yes, but the texture will be slightly different. The stovetop skillet method gives you more control over browning and crisp edges. If baking, spread everything in a single layer on a sheet pan and roast until the potatoes are tender and golden.
✦ How do I keep the potatoes from getting mushy?
Cut them evenly and avoid overcrowding the pan. Let them cook undisturbed for a few minutes at a time so they can develop a golden crust instead of steaming.
✦ Can I add onions or peppers?
Absolutely. Sliced onions or bell peppers can be added to the skillet after the kielbasa browns. They’ll soften and pick up the smoky flavor as they cook.
More Hearty Skillet Dinners
- Cowboy Stew
- One Pan Gnocchi and Sausage
- Hamburger Hash
- Ground Beef and Potatoes
- Sheet Pan Sausage and Veggies
- American Goulash
💕 TRIED THIS RECIPE?
If you make this delicious skillet meal, please leave a ⭐️⭐️⭐️⭐️⭐️ star rating and comment below — it helps others and means so much!
If you snap a photo and share it with me on Instagram, tag me @gonna_want_seconds so I can cheer you on!
And don’t forget to subscribe to my cozy, crave-worthy weekly newsletter so you never miss a new recipe your family will love.
Thanks for stopping by my kitchen today — happy cooking, friends! Kathleen 💗
Kielbasa And Potatoes
Ingredients
- 4 tablespoons olive oil divided
- 1 1/2 pounds baby gold potatoes quartered
- 1 teaspoon salt
- 1/2 teaspoon Cajun seasoning
- 1/4 teaspoon black pepper
- 2 (13.5-ounces each) packages kielbasa or other smoked sausage, cut into ½-inch rounds
- 1 cup onion, chopped
- 1 cup carrots, cut into small cubes
- 2 teaspoons Italian seasoning
- 1 tablespoon garlic, minced
- 1/4 cup chicken stock
- 2 tablespoons fresh parsley, chopped
Instructions
- Heat 3 tablespoons oil, over medium heat, in a 12-inch cast iron skillet. When the oil shimmers, add potatoes (1 1/2 pounds) and season with salt (1 teaspoon), Cajun seasoning (1/2 teaspoon), and black pepper (1/4 teaspoon). Cook until potatoes are tender with pierced with a fork, about 27-30 minutes. Remove potatoes and place on a plate.
- Add the remaining (1 tablespoon) oil to the skillet and brown the sliced sausage (2 packages) over medium heat on both sides, about 3-4 minutes per side.
- Stir in the onion (1 cup), carrot (1 cup), Italian seasoning (2 teaspoons), and garlic (1 tablespoon) to skillet. Continue to cook on medium-low, stirring often, until the onion and carrot are soft, about 4-6 minutes.
- Pour the chicken stock (1/4 cup) into the skillet and stir to combine.
- Return the potatoes back to the skillet and toss ingredients until the potatoes are reheated. Adjust seasoning if needed. Transfer to a serving dish, sprinkle parsley (2 tablespoons) over potatoes, and serve immediately.
Notes
- If the potatoes are larger than an egg, go ahead and cut it into fourths.
This recipe was very, very tasty! I didn’t have carrot so I subbed red and yellow bell peppers, which made it really extra tasty! Not quite super quick, I did have to use about an hour to whip it up, but the potatoes were cooked perfectly and everything came together so nicely! Next time I’ll leave out the salt though because it was a bit too much.
Hey, Mel! That’s fantastic. I like to try bell peppers too. We’re happy you liked this. Thanks for the positive feedback and 5-star rating!
This came together so quickly! I left out the Cajun spice on the potatoes and it was delicious. Will definitely be making this again.!
So happy this dish was a hit for you!! Thanks so much for leaving a comment and the 5 star rating!
Made this for family gathering only thing substituted carrots out and used squash and green bell peppers instead. Ended up doubling the recipe due up number of people but still turned out really well. High praises from entire family.
Hey, Adam! That’s fantastic! We love your tweaks. So happy it was a hit! Thanks for the positive feedback and 5-star rating!
As a busy mom, this is the perfect dinner for my fam. We love your haluski too.
Hey, Joanne, couldn’t agree more! We love haluski too. Thanks for the positive feedback and the 5 star rating 🙂