I still remember the first time I tossed hot penne and broccoli into a velvety cheese sauce studded with browned kielbasa. It came together in under 30 minutes and felt like a cozy weeknight dinner that everyone fought over. This Creamy Kielbasa Broccoli Skillet is quick, comforting, and perfect when you want something hearty without a lot of fuss. If you like simple, saucy pasta dinners, then my creamy beef and shells recipe is a great companion to keep on your rotation as well.
Why you’ll love this dish
This skillet hits a lot of home-cooked dinner checkboxes: fast, filling, and forgiving. You get the snap of fresh broccoli, the smoky slices of kielbasa, and a cheddar-forward sauce that clings to every piece of pasta. It’s the kind of one-pan comfort that works for busy weeknights, casual potlucks, or nights when you want something family-friendly that still feels a little special.
"Dinner on the table in 25 minutes, cheesy, and everyone asked for seconds. The sausage gives it a smoky lift without extra work."
Preparing Creamy Kielbasa Broccoli Skillet
Step-by-step overview:
- Boil the penne and add broccoli near the end so both finish perfectly.
- Brown the sliced kielbasa in a hot skillet, then soften onion and garlic.
- Make a cornstarch-milk slurry and pour it in to thicken into a sauce.
- Stir in shredded cheddar until smooth, toss everything together, and serve.
This quick sequence keeps the broccoli bright, the pasta al dente, and the sauce smooth instead of grainy or separated.
What you’ll need
- 8 ounces penne pasta
- 2 cups fresh broccoli florets (trimmed into bite-size pieces)
- 13.9-ounce kielbasa sausage, sliced (about 1/4-inch thick)
- 1 1/2 cups whole milk
- 1 1/2 cups shredded mild cheddar cheese
- 2 tablespoons unsalted butter
- 1 small yellow onion, diced
- 1 teaspoon minced garlic
- 1 tablespoon cornstarch
- Salt and freshly ground black pepper to taste
Ingredient notes and substitutions:
- Use half-and-half instead of whole milk for a richer sauce, or a light milk if you want fewer calories.
- Swap mild cheddar for sharp cheddar or a mix of cheddar and Monterey Jack for different flavor profiles.
- For a lighter sausage option, choose turkey or chicken sausage or a plant-based smoked sausage if you prefer.
Step-by-step instructions
- Bring a large pot of salted water to a boil. Cook the penne according to the package. Two minutes before the pasta is done, add the broccoli florets to the boiling water so they finish with the pasta. Drain together and set aside. Reserve about 1/4 cup of the pasta water.
- Heat a large skillet over medium heat and add the butter. Add the sliced kielbasa and cook until browned, about 5 minutes, stirring occasionally so it caramelizes evenly.
- Add the diced onion and minced garlic to the skillet. Cook 2 to 3 minutes until the onion is translucent and fragrant.
- In a small bowl, whisk the cornstarch into the whole milk until completely smooth. Pour the slurry into the skillet and stir. The mixture will bubble and thicken in about 3 to 5 minutes. If it becomes too thick, add a splash of the reserved pasta water or more milk to loosen it.
- Turn the heat to low. Add the shredded cheddar and stir until the sauce is melted and silky. Taste and season with salt and plenty of freshly ground black pepper.
- Add the cooked penne and broccoli to the skillet and toss until everything is evenly coated in the sauce. Serve immediately, topping with extra cheddar, cracked black pepper, or chopped parsley if you like.
Best ways to enjoy it
Serve this skillet straight from the pan for a casual family meal, or spoon it into warmed bowls for a cozier presentation. Pair with a simple green salad dressed with lemon vinaigrette and some crusty bread to mop up any leftover sauce. For a lighter contrast, a crisp cucumber and tomato salad works very well.
Storage and reheating tips
Store leftovers in an airtight container in the refrigerator within two hours of cooking. They will keep well for 3 to 4 days. To reheat, warm gently on the stovetop over low heat, adding a splash of milk or reserved pasta water to restore creaminess. If using a microwave, heat in 30-second bursts and stir between intervals until evenly hot. For safety, reheat to an internal temperature of 165°F. To freeze, cool completely, place in a freezer-safe container, and freeze for up to 2 months. Thaw in the refrigerator overnight before reheating.
Pro chef tips
- Toast and caramelize the kielbasa well for deeper flavor. Let it sit undisturbed in the hot pan for a minute or two before stirring.
- Whisk the cornstarch into cold milk to avoid lumps. If you end up with a few lumps, strain the slurry before adding.
- Reserve pasta water every time you cook pasta. The starchy liquid is a phenomenal binder that makes sauces silky and helps them adhere to pasta.
- If the sauce looks grainy after adding the cheese, remove the pan from heat briefly and stir; overheating cheddar can separate. Adding a small splash of milk helps smooth it out.
- For quick meal prep, slice the sausage and dice the onion ahead of time. Sautéing from cold saves a few minutes.
In case you want another no-fuss creamy option for busy nights, try the technique shown in this creamy herb chicken and mashed potatoes recipe that also uses milk and cornstarch to build a smooth sauce.
Recipe variations
- Vegetables: Swap broccoli for asparagus tips, peas, or a mix of broccoli and cauliflower. Add baby spinach at the end for color and nutrients.
- Protein swaps: Use turkey or chicken sausage slices, or a plant-based smoked sausage to make it vegetarian-friendly.
- Cheese changes: Stir in Gruyere for nuttiness or pepper jack for heat. A cup of Parmesan added at the end will boost savory depth.
- Gluten-free: Use gluten-free penne and cornstarch is already a gluten-free thickener.
- Lighter version: Reduce the cheese by half, use low-fat milk, and add more broccoli and a handful of lemon zest to brighten the dish.
Common questions
How long does this recipe take from start to finish?
Plan on about 25 to 30 minutes total. Most of that is hands-off while pasta and broccoli cook, and the skillet work is quick.
Can I make this ahead for meal prep?
You can assemble components ahead, but the dish is best fresh. Cook pasta and broccoli al dente and refrigerate separately from the sauce. Reheat and combine within 3 to 4 days.
What if my sauce is too thin or too thick?
If the sauce is too thin, simmer a bit longer to reduce and thicken, or whisk a tiny extra pinch of cornstarch into cold milk and add it. If it’s too thick, loosen with reserved pasta water or a splash of milk until you reach the desired consistency.
Is cornstarch necessary?
Cornstarch acts as a quick thickener and helps the milk make a glossy sauce without simmering forever. You can omit it and simmer the milk longer to reduce, but the cornstarch speeds things up and stabilizes the sauce.
Can I use pre-shredded cheese?
You can, but pre-shredded cheese often contains anti-caking agents that make it less smooth when melted. For the creamiest result, shred a block of cheddar yourself.
Creamy Kielbasa Broccoli Skillet
Ingredients
Method
- Bring a large pot of salted water to a boil. Cook the penne according to package instructions.
- Two minutes before the pasta is done, add the broccoli florets to the boiling water so they finish together.
- Drain the pasta and broccoli together, reserving about 1/4 cup of the pasta water.
- Heat a large skillet over medium heat and add the butter.
- Add the sliced kielbasa and cook until browned, about 5 minutes.
- Add the diced onion and minced garlic to the skillet, cooking for 2 to 3 minutes until the onion is translucent.
- In a small bowl, whisk the cornstarch into the whole milk until smooth. Pour this slurry into the skillet and stir.
- The mixture will bubble and thicken in about 3 to 5 minutes. If it becomes too thick, add a splash of the reserved pasta water or more milk to loosen it.
- Turn the heat to low, add the shredded cheddar, and stir until the sauce is melted and silky. Season with salt and pepper.
- Add the cooked penne and broccoli to the skillet. Toss until everything is evenly coated in the sauce.
- Serve immediately, optionally topping with extra cheddar, cracked black pepper, or chopped parsley.
