I’ve been making this creamy kielbasa and broccoli skillet for years when I need a fast, comforting dinner that feels like something I’d order at a diner — but comes together in one pan. It’s simple: smoky sliced kielbasa, tender broccoli, al dente penne, and a cheesy milk-based sauce that clings to every noodle. If you enjoy quick pasta dinners with a veggie boost, you might also like this creamy rotisserie chicken broccoli pasta, which follows a similar one-skillet logic but with rotisserie chicken instead of kielbasa.
Why you’ll love this dish
This skillet is weeknight brilliance: ready in about 25–30 minutes, uses pantry-friendly ingredients, and feeds a crowd without complicated steps. The kielbasa brings a smoky, savory backbone, while the cheddar and milk give the pasta a homey creaminess without needing heavy cream. It’s kid-friendly, fridge-friendly (leftovers reheat beautifully), and flexible — swap cheeses or proteins to suit what’s on hand.
“Comfort in a skillet: smoky sausage, cheesy sauce, and broccoli all in one pan — quick, satisfying, and impossible not to love.”
Because the recipe is adaptable, you can make a lower-carb or veggie-forward version, or lean into spice and serve a bolder take. If you want a different protein direction, consider a hearty beef-and-broccoli take like this creamy low-carb chicken casserole with broccoli and bacon for inspiration on swapping ingredients and formats.
How this recipe comes together
Quick overview before you start:
- Boil the penne until almost tender. Add broccoli for the last two minutes so it finishes crisp-tender.
- Brown sliced kielbasa in a large skillet for color and flavor.
- Sauté onion and garlic briefly in the kielbasa fat.
- Make a milk-based slurry (cornstarch + milk) to thicken into a glossy sauce.
- Stir in cheddar until smooth, then toss the drained pasta and broccoli into the skillet to coat.
This sets expectations: there’s boiling, pan-browning, a short saucing step, and a final toss. Total time is short and nothing sits idle for long.
Gather these items
What you’ll need:
- 8 ounces penne pasta (swap for fusilli or rigatoni if you like)
- 2 cups fresh broccoli florets (frozen works — thaw and drain)
- 13.9-ounce kielbasa sausage, sliced (polish or smoked kielbasa preferred)
- 1 ½ cups whole milk (for richer sauce; use 2% for lighter result)
- 1 ½ cups shredded mild cheddar cheese (sharp cheddar adds bite)
- 2 tablespoons unsalted butter
- 1 small yellow onion, diced
- 1 teaspoon minced garlic
- Salt and pepper to taste
- 1–2 teaspoons cornstarch (to make the milk slurry)
Ingredient notes and swaps:
- For a dairy-free version, use an oat or almond milk and a dairy-free shredded cheese, but expect a thinner sauce unless you increase cornstarch slightly.
- Prefer beef instead of kielbasa? Try thinly sliced beef and check flavors in recipes like Chinese beef and broccoli for techniques on browning and sauce balance.
Directions to follow
- Bring a large pot of salted water to a boil. Add penne and cook according to package instructions. Two minutes before it’s done, add the broccoli florets to the same pot so they finish cooking with the pasta. Drain and set aside.
- Meanwhile, heat a large skillet over medium heat. Add butter and then the sliced kielbasa. Cook, stirring occasionally, until browned around the edges, about 4–5 minutes.
- Push the kielbasa to the side and add the diced onion. Sauté for 2–3 minutes until softened. Stir in the minced garlic and cook 30–45 seconds until fragrant.
- In a small bowl, whisk the cornstarch into the whole milk until fully dissolved and smooth.
- Pour the milk mixture into the skillet and stir. Bring to a gentle simmer; the liquid will thicken in 3–5 minutes. Keep the heat moderate so the milk doesn’t scorch.
- Reduce the heat and add the shredded cheddar. Stir constantly until the cheese melts and the sauce becomes glossy and smooth.
- Add the drained pasta and broccoli to the skillet. Toss gently until everything is evenly coated. Taste and season with salt and pepper. Serve immediately.
If you like a looser sauce, reserve a few tablespoons of the pasta cooking water and add it while tossing until you reach the desired consistency. For a thicker, clingier sauce, let the skillet simmer a little longer before adding the pasta.
What to serve it with
Pairings and plating:
- Serve in the skillet for a rustic presentation, topped with chopped parsley or sliced green onions for color.
- Add a crisp side to balance the creaminess: a simple arugula salad with lemon vinaigrette or garlic-roasted Brussels sprouts works well.
- For a spiced-up pairing, a creamy Cajun pasta brings bold flavors that complement smokiness; try a complementary dinner like this creamy Cajun chicken pasta if you want to serve multiple mains for a crowd.
- Bread options: warm garlic bread or crusty baguette to mop up any sauce.
How to store & freeze
Storing safely:
- Refrigerate leftovers in an airtight container within 2 hours of cooking. Keep for up to 3–4 days.
- To reheat: add a splash of milk or water to loosen the sauce, then warm gently on the stovetop over low heat, stirring until hot. You can also microwave in 30-second bursts, stirring between intervals.
- To freeze: cool completely, place in a freezer-safe container, and freeze up to 2 months. Thaw overnight in the fridge before reheating. Note: cheese-based sauces can separate slightly after freezing; reheating slowly with stirring helps re-emulsify the sauce.
- Food safety: reheat leftovers to an internal temperature of 165°F (74°C) before serving.
Pro chef tips
- Brown the kielbasa well: those browned edges add deep flavor and color to the sauce.
- Keep the heat moderate when simmering milk. High heat can cause milk proteins to separate and scorch on the pan.
- Grate your own cheese if possible. Pre-shredded cheese often contains anti-caking agents that can make the sauce grainy.
- Don’t overcook the broccoli. Adding it to the pasta pot for the final two minutes keeps it bright and slightly crisp.
- For richer mouthfeel without heavy cream, use whole milk and add an extra tablespoon of butter if desired.
Creative twists
Try these variations to change the profile:
- Spicy smoky: sprinkle smoked paprika and a pinch of cayenne, or swap kielbasa for andouille and add chopped bell pepper.
- Veg-forward: omit kielbasa and add sautéed mushrooms and sun-dried tomatoes for an umami-rich vegetarian version.
- Lighter swap: use turkey kielbasa or grilled chicken and low-fat cheddar. For noticeably different texture, you can mimic the broccoli/meat balance used in soups like creamy Cajun potato soup.
- International spin: finish with a squeeze of lime, cilantro, and a dash of soy for a quick fusion nod to stir-fried broccolis and sausages inspired by bold, savory sauces.
If you want an entirely different protein texture, consider thinly sliced beef with a simple stir-fry technique and serve over pasta using techniques borrowed from Chinese beef and broccoli recipes.
Helpful answers
Q: How long does this take to make from start to finish?
A: Plan on 25–30 minutes total: 10–12 minutes for boiling pasta (including broccoli), 5–7 minutes to brown kielbasa and veggies, and about 5 minutes to thicken the sauce and combine everything.
Q: Can I make this gluten-free or dairy-free?
A: Gluten-free: use GF penne and ensure kielbasa is GF (some brands add fillers). Dairy-free: use unsweetened almond or oat milk and a dairy-free shredded cheese; increase cornstarch slightly for thickness. Flavor and texture will differ, but it’s workable.
Q: Can I prep this ahead?
A: You can slice the kielbasa, shred the cheddar, and chop the broccoli and onion a day ahead. Keep refrigerated in airtight containers. Cook everything the same day for best texture.
Q: How can I make the sauce creamier without cream?
A: Use whole milk plus an extra tablespoon of butter, and make sure to dissolve the cornstarch fully before adding. Grated cheese that melts smoothly (like young cheddar or Monterey Jack) will also help create a silkier sauce.
Q: Any swap suggestions for the kielbasa?
A: Turkey kielbasa, smoked chicken sausage, or sliced cooked rotisserie chicken all work. For a meaty swap that changes the profile entirely, you can adapt techniques from richer pasta dishes — for example, other creamy pasta recipes that use different proteins for inspiration, such as this creamy low-carb chicken casserole with broccoli and bacon.
Enjoy this skillet as a weeknight winner — it’s fast, forgiving, and reliably satisfying.
Print
Creamy Kielbasa and Broccoli Skillet
- Total Time: 30 minutes
- Yield: 4 servings 1x
- Diet: None
Description
A fast, comforting dinner featuring smoky kielbasa, tender broccoli, and penne pasta in a cheesy milk-based sauce.
Ingredients
- 8 ounces penne pasta
- 2 cups fresh broccoli florets
- 13.9 ounces kielbasa sausage, sliced
- 1 ½ cups whole milk
- 1 ½ cups shredded mild cheddar cheese
- 2 tablespoons unsalted butter
- 1 small yellow onion, diced
- 1 teaspoon minced garlic
- Salt and pepper to taste
- 1–2 teaspoons cornstarch
Instructions
- Bring a large pot of salted water to a boil. Add penne and cook according to package instructions. Two minutes before it’s done, add the broccoli florets to the same pot. Drain and set aside.
- Heat a large skillet over medium heat. Add butter and then the sliced kielbasa. Cook until browned around the edges, about 4–5 minutes.
- Push the kielbasa to the side and add the diced onion. Sauté for 2–3 minutes until softened. Stir in the minced garlic and cook 30–45 seconds until fragrant.
- In a small bowl, whisk the cornstarch into the whole milk until fully dissolved and smooth.
- Pour the milk mixture into the skillet and stir. Bring to a gentle simmer for 3–5 minutes until thickened. Keep the heat moderate.
- Add the shredded cheddar and stir until melted and smooth.
- Add the drained pasta and broccoli to the skillet. Toss until evenly coated and season with salt and pepper. Serve immediately.
Notes
For a looser sauce, reserve some pasta cooking water to adjust consistency. Leftovers reheat well in the microwave or on the stovetop with added liquid.
- Prep Time: 10 minutes
- Cook Time: 20 minutes
- Category: Main Course
- Method: Skillet
- Cuisine: American
Nutrition
- Serving Size: 1 serving
- Calories: 425
- Sugar: 5g
- Sodium: 900mg
- Fat: 22g
- Saturated Fat: 10g
- Unsaturated Fat: 8g
- Trans Fat: 0g
- Carbohydrates: 38g
- Fiber: 3g
- Protein: 22g
- Cholesterol: 55mg
Keywords: kielbasa, pasta, skillet dinner, broccoli, quick meal