I make this Creamy Kielbasa Broccoli Skillet on busy weeknights when I want something fast, hearty, and reliably comforting. It’s a one-pan pasta dinner with browned kielbasa, crisp-tender broccoli, and a cheesy milk-based sauce that comes together in about 25 minutes. If you like skillet pasta that’s both simple and satisfying, this version delivers familiar flavors with minimal fuss. For another creamy skillet approach that uses similar techniques, check out this creamy Tuscan mushroom pasta skillet for inspiration.

Why you’ll love this dish

This recipe hits three sweet spots: it’s quick, family-friendly, and uses pantry-friendly ingredients. Browning the sliced kielbasa gives the dish a caramelized edge, while the cornstarch-thickened milk creates a glossy, clingy sauce that coats the penne and broccoli without being heavy. It’s perfect for weeknight dinners, casual potlucks, or anytime you want a no-fuss meal that still feels homey.

"A go-to dinner when the fridge is half full and everyone wants something warm and cheesy. Ready in 30 minutes and no one complains about leftovers."

Preparing Creamy Kielbasa Broccoli Skillet

Quick overview so you know what to expect:

• Cook the penne and steam the broccoli together in the pasta water so cleanup is easier.
• Brown the kielbasa in a hot skillet to build flavor.
• Sauté onion and garlic briefly to release aroma.
• Make a cornstarch slurry with milk and add to the skillet to thicken into a silky sauce.
• Melt in cheddar off the heat, then toss pasta and broccoli with the sauce and season.

What you’ll need

• 8 ounces penne pasta
• 2 cups fresh broccoli florets (bite-sized)
• 13.9-ounce kielbasa sausage, sliced into 1/4-inch rounds
• 1 1/2 cups whole milk (see notes for swaps)
• 1 1/2 cups shredded mild cheddar cheese
• 2 tablespoons unsalted butter
• 1 small yellow onion, diced
• 1 teaspoon minced garlic (about 1 clove)
• 1 tablespoon cornstarch (for slurry)
• Salt and freshly ground black pepper to taste

Ingredient notes and substitutions:

• Use 2% milk if you want a lighter sauce, but the texture will be less rich. Add a tablespoon more cornstarch if it seems thin.
• Swap mild cheddar for sharp cheddar or a mix of cheddar and Monterey Jack for a different flavor profile.
• Gluten-free penne works fine; cook it according to its package directions.

Cooking method

1. Bring a large pot of salted water to a boil. Add the penne and cook according to package directions.
2. Two minutes before the pasta is done, add the broccoli florets to the pot so they cook until bright green and just tender.
3. Drain the pasta and broccoli together and set aside. Reserve a small cup of the pasta water if you want to loosen the sauce later.
4. Heat a large skillet over medium heat. Melt the butter and add the sliced kielbasa. Sauté until it browns and caramelizes, about 5 minutes.
5. Add the diced onion and minced garlic. Cook 2 to 3 minutes until the onion is translucent and the garlic is fragrant.
6. In a small bowl, whisk the cornstarch into the whole milk until smooth. Pour the slurry into the skillet and stir constantly until the sauce thickens, about 3 to 5 minutes. If the sauce becomes too stiff, add a splash of reserved pasta water or a little more milk.
7. Reduce the heat to low. Stir in the shredded cheddar until melted and smooth. Taste and season with salt and pepper.
8. Add the cooked penne and broccoli to the skillet. Toss everything until evenly coated in the sauce. Serve immediately.

How to serve Creamy Kielbasa Broccoli Skillet

• Plate it straight from the skillet for casual family style. The glossy sauce clings to the pasta and looks appealing when spooned into bowls.
• Top with a sprinkle of extra shredded cheddar, a grind of black pepper, or chopped fresh parsley for color.
• Serve with a crisp green salad or simple roasted vegetables to add a fresh contrast. A wedge of lemon on the side brightens the dish if you want acidity.

Storage and reheating tips

• Store leftovers in an airtight container in the refrigerator within two hours of cooking. Use within 3 to 4 days.
• To reheat, warm gently on the stovetop over low heat with a splash of milk to refresh the sauce, stirring until hot. Microwaving works too; stir every 30 seconds and add a tablespoon or two of milk if the sauce tightens.
• Freezing is possible but note that the texture of the milk-cheese sauce may change. If you plan to freeze, cool completely, place in a freezer-safe container, and use within 1 to 2 months. Thaw overnight in the refrigerator and reheat gently with extra milk.

Pro chef tips

• Browning the kielbasa in a hot skillet creates flavorful crusts that lift the whole dish. Don’t crowd the pan; if needed, brown in batches.
• Add the broccoli to the pasta pot for the last two minutes to keep it bright green and slightly crisp. Overcooked broccoli becomes mushy and loses flavor.
• If your sauce splits or looks grainy after adding cheese, remove the pan from heat and stir in a small splash of warm milk to bring it back together.
• For a grain-free thickener, try arrowroot or a little instant mashed potato flakes as alternatives to cornstarch. For additional inspiration on cooking broccoli-friendly dishes, see this beef and broccoli stir fry for technique ideas that translate well.

Flavor swaps

• Veg-forward: Replace half the kielbasa with sautéed mushrooms and peppers for more vegetables.
• Cheese changes: Use sharp cheddar for a tangier finish, or mix in a little grated Parmesan for a nuttier note.
• Grain swaps: Use rigatoni, fusilli, or gluten-free penne depending on pantry and diet.
• Spicier option: Stir in a pinch of red pepper flakes with the garlic for heat.

Helpful answers

How long does this take from start to finish?

Active time is about 20 to 25 minutes. Including prep, plan for 25 to 30 minutes total.

Can I use a milk alternative?

Yes. Use an unsweetened, neutral-flavored milk alternative like oat milk for a dairy-free option, though texture will be less rich. You may need to increase the cornstarch slightly to achieve a thicker sauce.

Is it safe to freeze the whole dish?

You can freeze it, but texture may change. For best results, freeze components separately: freeze the kielbasa mixture and the pasta plain, then combine when reheating. Thaw overnight and reheat gently with extra milk.

What if the sauce is too thin or too thick?

If too thin, return to medium heat and simmer briefly to reduce, or whisk in a tiny bit more cornstarch dissolved in cold milk. If too thick, stir in reserved pasta water or a splash of milk until you reach the desired consistency.

Can I make this ahead for a potluck?

Yes. Cook through the cheese step, cool completely, and refrigerate. Reheat gently on the stovetop with extra milk and toss with freshly cooked penne if you want the pasta to be at its best.

Print