Easy 20-Minute Kielbasa and Brussels Sprouts Skillet Recipe

This easy 20-minute kielbasa and Brussels sprouts skillet is a complete dinner for four, made with fully cooked kielbasa, fresh Brussels sprouts, yellow onion, and a savory whole-grain mustard sauce. Prep takes about 8 to 10 minutes, and the skillet cooks in 10 to 12 minutes, making it a practical weeknight meal when you want something hearty without a long recipe.

Each bite combines smoky, lightly browned sausage with sweet onion and tender-crisp Brussels sprouts. The vegetables first brown in the kielbasa-flavored skillet, then steam briefly with water or low-sodium chicken broth before mustard brings everything together in a lightly coating sauce.

Why You’ll Love This Recipe

This kielbasa and Brussels sprouts skillet earns its place in the weeknight rotation because it delivers a full dinner from one pan in about 20 minutes. The sausage provides smoky richness, the sprouts add a pleasantly nutty vegetable flavor, and the onion softens into sweet, savory strands.

The cooking method is especially useful for Brussels sprouts. Browning gives the cut sides color and flavor, while a short covered steam makes the centers fork-tender without turning the leaves limp.

Because kielbasa is fully cooked, you are not waiting for raw meat to reach a safe internal temperature. The short first sear is mainly about developing browned edges and allowing the sausage to share its savory flavor with the skillet.

If you enjoy the vegetable on its own, our Brussels sprouts roasting guide is another delicious way to prepare it. This skillet version is faster and includes sausage for a more complete meal.

Ingredients You’ll Need

The ingredient list is short, but each item has a clear purpose. Choose a large skillet with enough surface area for the Brussels sprouts to brown instead of crowding together.

• Extra-virgin olive oil: One tablespoon starts the browning process and helps the vegetables cook evenly.
• Brussels sprouts: One pound, trimmed and halved, gives the skillet its fresh vegetable base. Similar-sized halves cook at the same rate.
• Yellow onion: One medium onion adds sweetness and a soft texture as it cooks beside the sprouts.
• Fully cooked kielbasa: Twelve ounces cut into 1/4-inch rounds provide smoky, savory flavor. Pork kielbasa is traditional, while smoked turkey kielbasa can be substituted.
• Water or low-sodium chicken broth: The 1/4 cup creates steam under the lid. Broth gives the finished skillet a fuller savory note.
• Whole-grain mustard: Two tablespoons add tang, gentle heat, and texture while helping the pan juices cling to the ingredients.
• Seasoning: One-half teaspoon kosher salt and one-quarter teaspoon black pepper season the vegetables. Taste at the end before adding more.

Gathering everything before you start is worthwhile because the cooking moves quickly. Have a plate ready for the browned kielbasa and keep the mustard near the stove for the final step.

How to Make It Step-by-Step

Step 1: Trim any dry stem ends from the Brussels sprouts and remove loose outer leaves, then cut each sprout in half. Halve the onion and slice it thinly, and cut the kielbasa into 1/4-inch rounds; having all three ingredients prepared keeps the ten-minute cooking process moving.

Step 2: Place a large skillet over medium-high heat and add the olive oil. Once the oil is hot, arrange the kielbasa in the pan and cook for about 3 to 4 minutes, turning occasionally, until the rounds have lightly browned edges; transfer them to a plate so they do not overcook.

Step 3: Add the sliced onion and halved Brussels sprouts to the same skillet. Sprinkle in the kosher salt and black pepper, and position as many sprouts as possible cut-side down; cook for 4 to 5 minutes, stirring occasionally, until the onion begins to soften and the sprouts show golden-brown color.

Step 4: Pour the water or low-sodium chicken broth into the skillet, taking care around the hot surface. Cover the pan and steam the vegetables for about 3 to 4 minutes, checking that the sprouts are fork-tender while still holding their shape.

Step 5: Remove the lid and return the browned kielbasa to the skillet. Stir in the whole-grain mustard, then cook uncovered for 1 to 2 minutes so the sausage heats through and the remaining liquid lightly coats every piece.

Step 6: Taste a Brussels sprout and a little of the pan sauce before serving. Add a small amount of salt, pepper, or mustard if needed, then spoon the hot skillet onto plates.

Pro Tips for Better Browning

Cutting the Brussels sprouts evenly is one of the simplest ways to improve the finished dish. If some halves are very large and others are tiny, the small pieces may soften before the larger centers are tender.

For the best color, let the cut sides rest against the hot skillet for a minute or two before stirring. A little patience creates the browned edges that make this quick dinner taste as though it cooked much longer.

Do not skip removing the kielbasa after its first sear. Since the sausage is already cooked, leaving it in the pan for the entire process can make it firmer than desired; taking it out also gives the vegetables room to contact the skillet.

Use water for a clean, simple finish or low-sodium chicken broth for deeper savory flavor. If using regular broth, taste carefully before adding extra salt because the kielbasa and broth may already provide plenty.

The mustard goes in near the end rather than at the beginning. This keeps its tangy flavor noticeable and allows the small amount of cooking liquid to form a light coating instead of disappearing into the pan.

For another vegetable-focused side, you can also try these crispy air fryer Brussels sprouts. They are useful when you want a separate crunchy component alongside the skillet.

Serving Suggestions

This dish is satisfying on its own because it includes sausage and vegetables, but a simple side can make the meal stretch further. Spoon the skillet over cooked rice, couscous, or another favorite grain if you want additional volume and a way to catch the mustard pan juices.

Warm bread is another natural pairing. Our easy Hawaiian rolls would add a soft, lightly sweet contrast to the smoky kielbasa and tangy mustard.

For a lighter plate, serve the skillet with a crisp green salad dressed with a simple vinaigrette. The fresh greens balance the richness of the sausage without competing with the Brussels sprouts.

A small splash of apple-cider vinegar or lemon juice can be added with the mustard as an optional variation when you want a brighter finish. This is not required for the base recipe, but a little acidity can sharpen the savory flavors.

Storage and Reheating

Cool leftovers promptly and place them in a covered container in the refrigerator. The cooked skillet is best enjoyed within a few days, with the Brussels sprouts kept chilled until you are ready to reheat them.

For the best texture, reheat leftovers in a skillet over medium heat with a small splash of water or broth. Cover briefly to warm the center, then uncover for the last minute so excess moisture does not make the vegetables soggy.

A microwave also works for convenience. Heat in short intervals, stirring between each one, and stop as soon as the kielbasa is hot and the sprouts are warmed through.

If you are building a collection of fast comfort-food dinners, our ground beef chili with a bread bowl is another hearty option for a different evening. For a fresh seafood meal, try this spicy salmon poke recipe when you want something cool and bright.

Easy 20-Minute Kielbasa and Brussels Sprouts Skillet

A fast one-pan dinner featuring browned fully cooked kielbasa, tender Brussels sprouts, sliced onion, and tangy whole-grain mustard. This satisfying skillet serves four and comes together in about 20 minutes.

Print Recipe Pin Recipe

Prep Time 10 minutes mins

Cook Time 10 minutes mins

Total Time 20 minutes mins

Servings: 4 servings

Ingredients Method Notes

Ingredients

  

Main Ingredients

• 1 tablespoon Extra-virgin olive oil
• 1 pound Brussels sprouts, trimmed and halved
• 1 Medium yellow onion, halved and thinly sliced
• 12 ounces Fully cooked kielbasa, cut into 1/4-inch rounds

Sauce and Seasoning

• 1/4 cup Water or low-sodium chicken broth
• 2 tablespoons Whole-grain mustard
• 1/2 teaspoon Kosher salt, plus more to taste
• 1/4 teaspoon Black pepper

Method

 

Step-by-Step

1. Trim the Brussels sprouts and cut them into evenly sized halves. Halve and thinly slice the onion, then cut the fully cooked kielbasa into 1/4-inch rounds so every ingredient is ready before the skillet heats.
2. Heat the extra-virgin olive oil in a large skillet over medium-high heat. Add the kielbasa and cook for about 3 to 4 minutes, turning occasionally, until lightly browned; transfer it to a plate.
3. Add the sliced onion and Brussels sprouts to the same skillet. Season with the kosher salt and black pepper, then cook for 4 to 5 minutes, stirring occasionally, until the sprouts begin to brown.
4. Pour in the water or low-sodium chicken broth and cover the skillet. Steam for about 3 to 4 minutes, or until the Brussels sprouts are fork-tender.
5. Return the browned kielbasa to the skillet and stir in the whole-grain mustard. Cook uncovered for 1 to 2 minutes, until the kielbasa is hot and the liquid lightly coats the sausage and vegetables.
6. Taste the skillet and adjust the salt, pepper, or mustard as needed. Serve hot while the Brussels sprouts are tender and the kielbasa is juicy.

Notes

Use fully cooked kielbasa and brown it first, then remove it while the vegetables cook. Cut the Brussels sprouts into similar-sized halves and place them cut-side down when possible for better browning. Store leftovers in a covered container in the refrigerator and reheat gently in a skillet or microwave.

Final Thoughts

This easy kielbasa and Brussels sprouts skillet proves that a short ingredient list can create a deeply satisfying dinner. Browning the sausage first, giving the sprouts room to color, and finishing with mustard delivers layers of smoky, sweet, nutty, and tangy flavor in one pan.

With only 8 to 10 minutes of prep and 10 to 12 minutes of cooking, it is a dependable choice for busy nights. Serve it straight from the skillet with warm bread or a simple grain, and enjoy a comforting meal for four with very little cleanup.