Sausage and Potatoes Skillet (One-Pan Smoky Kielbasa with Crispy Potatoes, 35 Min)

This was the dinner my college roommate made every Sunday when we were broke — kielbasa from the discount section, potatoes that had been sitting in the cabinet for a week, and a pile of butter. Sausage and potatoes skillet is the one-pan weeknight dinner that costs less than $8 to make and feeds four people. Smoky kielbasa, crispy golden baby potatoes, garlic butter, fresh parsley. Hearty, comforting, ready in 35 minutes with one dish to wash.

Fun fact: kielbasa is the Polish word for “sausage” — it’s not a specific kind. Polish-Americans use it to mean smoked U-shaped sausage, but in Poland, there are dozens of varieties (kielbasa krakowska, kielbasa wiejska, kielbasa białą). The smoked version we use here came to the US with Polish immigrants in the late 1800s and became a Midwestern staple.

Why this recipe works

• Parboil the potatoes first. Soft inside, crispy outside — the only way to get restaurant-style golden potatoes in 35 minutes total instead of an hour in the oven.
• Sear the sausage hard. Those caramelized edges aren’t optional — they’re the entire flavor of the dish. Render the fat, brown the surface.
• Add garlic at the end. Burnt garlic ruins everything. Push potatoes to the edges, add garlic to the center, sauté for under 2 minutes.

Ingredients

Serves 4. Doubles easily for meal prep.

For the sausage

• 1 lb smoked kielbasa (or andouille / smoked sausage), sliced into 1/2-inch rounds

For the potatoes

• 1.5 lb baby Yukon gold potatoes, halved (or quartered if large)
• 1 tsp salt for the boiling water

For aromatics and seasoning

• 3 tbsp olive oil + 2 tbsp unsalted butter
• 4 cloves garlic, minced + 1 small yellow onion, diced
• 1 tsp dried thyme + 1/2 tsp paprika + 1/2 tsp Italian seasoning
• 1 tsp salt + 1/2 tsp black pepper + 1/4 tsp red pepper flakes

To finish

• 2 tbsp chopped fresh parsley + 1 tbsp Dijon mustard (optional) + lemon wedges

Smart substitutions

• Healthier: Turkey kielbasa saves ~40% fat; sweet potatoes for fiber; reduce butter to 1 tbsp
• Different sausage: Chorizo (Spanish or Mexican), Italian sausage, chicken sausage — all work with same method
• Add vegetables: Bell peppers, zucchini, or kale stirred in during the last 5 minutes

Instructions

Step 1: Parboil the potatoes

Bring a large pot of salted water to a boil. Add the halved baby potatoes; cook 8-10 minutes until they’re just fork-tender (a paring knife slides in with slight resistance). Drain well and pat dry with a clean kitchen towel. Dry potatoes = crispy potatoes.

Step 2: Sear the sausage

Heat 1 tbsp olive oil in a large heavy skillet over medium-high. Add sliced sausage in a single layer (work in batches if needed). Sear 3-4 minutes per side until deeply browned and edges curl. Transfer to a plate — leave the rendered fat in the pan.

Step 3: Crisp the potatoes

Add the remaining olive oil and butter to the skillet. Place potatoes cut-side down in a single layer. Cook 6-8 minutes WITHOUT MOVING them — that’s how you get the deep golden crust. Then stir, season with salt and pepper, and cook another 3-4 minutes until golden all over.

Step 4: Add aromatics

Push potatoes to the edges of the pan. Add diced onion to the center; sauté 2-3 minutes until softened. Add garlic, thyme, paprika, Italian seasoning, and red pepper flakes; cook 1 minute more until fragrant. Stir everything together.

Step 5: Return the sausage

Add the seared sausage back to the skillet. Toss to combine with potatoes and aromatics. Cook 2-3 minutes to bring everything to the same temperature and let the flavors marry.

Step 6: Finish and serve

Off heat, stir in parsley and Dijon mustard if using. Squeeze fresh lemon over the top. Serve straight from the skillet — with crusty bread, a green salad, or topped with a fried egg for next-level breakfast-for-dinner.

Nutrition information

• Calories: 520 kcal per serving
• Protein: 20 g (40% DV)
• Carbohydrates: 36 g
• Fat: 32 g
• Sodium: 1,050 mg (from kielbasa)
• Potassium: 950 mg (from potatoes)

Pro tips from making this 100+ times

• One-sheet pan version: Toss raw potatoes and sausage with oil and seasonings, roast at 425°F for 35 minutes tossing once — easier cleanup
• Add fried eggs: Make 4 wells in the finished dish, crack in eggs, cover, cook 4 minutes — instant breakfast-for-dinner upgrade
• Make-ahead: Parboil potatoes the day before to cut active cooking time in half on busy weeknights
• Crispier hack: Add 1 tbsp Parmesan to the potatoes in the last minute — creates a salty caramelized crust

Frequently asked questions

What kind of sausage works best?

Polish kielbasa (smoked) is traditional and easy to find. Andouille is excellent if you want it spicier (Cajun-style). Chorizo, Italian sausage, or chicken sausage all work — the recipe is forgiving. Avoid fresh raw sausage unless you increase cook time and brown it through completely.

Can I skip the parboil step?

Yes, but you’ll need to start with smaller potato chunks (1/2-inch) and cook them longer in the pan — about 20 minutes total with covering for the first 10. The parboil method is faster and gives more reliable results.

How do I store leftovers?

Refrigerate up to 4 days in an airtight container. Reheat in a hot skillet to revive the crispness — microwave makes the potatoes soggy. Doesn’t freeze well (potatoes get mealy after thawing).

Can I add other vegetables?

Absolutely. Bell peppers, zucchini, and mushrooms work well — add them with the onion. Hearty greens like kale or spinach should go in during the last 2-3 minutes so they wilt without overcooking.

Is this dish kid-friendly?

Very — skip the red pepper flakes for kids, and it’s a hit. The combination of sausage and crispy potatoes is universally loved.

What’s the difference between Polish and Hungarian kielbasa?

Polish kielbasa is usually smoked and seasoned with garlic and marjoram. Hungarian kielbasa (kolbász) is heavily paprika-spiced and often spicier. Both work in this dish — Hungarian gives a more vibrant red color and pepper flavor.