Finding a satisfying weeknight dinner that comes together quickly and uses ingredients you probably already have can feel impossible. Between work, family obligations, and everything else on your plate, spending hours in the kitchen just isn’t realistic for most of us.
That’s where this Brussels sprouts with kielbasa recipe comes in handy. It’s hearty enough to keep everyone full, takes less than 30 minutes from start to finish, and requires just one pan for easy cleanup. Plus, the smoky kielbasa pairs perfectly with the earthy Brussels sprouts and mushrooms for a meal that tastes way more impressive than the effort it takes to make.
Why You’ll Love These Brussels Sprouts with Kielbasa
- Quick weeknight dinner – This one-pan meal comes together in under 30 minutes, making it perfect for busy evenings when you need something satisfying on the table fast.
- Simple ingredients – You only need a handful of basic ingredients that are easy to find at any grocery store.
- One-pan meal – Everything cooks in a single skillet, which means less cleanup and more time to relax after dinner.
- Hearty and filling – The smoky kielbasa paired with roasted Brussels sprouts and mushrooms creates a satisfying meal that doesn’t need any sides.
- Healthy and balanced – You’re getting plenty of vegetables along with protein, making this a well-rounded dinner option.
What Kind of Kielbasa Should I Use?
You’ll find a few different types of kielbasa at the grocery store, and honestly, any of them will work great in this recipe. The most common is the pre-cooked smoked kielbasa that comes in a horseshoe shape, which is super convenient since it just needs to be heated through and browned. If you can find fresh kielbasa from a butcher or Polish deli, that’s a nice option too, though it will take a bit longer to cook. Some kielbasa is made with beef instead of pork, or a blend of both, so pick whichever suits your preference or dietary needs. Just make sure to cut it into even half-inch pieces so everything cooks at the same rate.
Options for Substitutions
This recipe is pretty forgiving when it comes to swapping ingredients:
- Kielbasa: You can use other smoked sausages like andouille, chorizo, or smoked turkey sausage if you want a leaner option. Italian sausage works too, though it’ll give you a different flavor profile.
- Brussels sprouts: Not a fan of Brussels sprouts? Try using cabbage cut into wedges or broccoli florets instead. They’ll cook similarly and pair well with the sausage.
- Mushrooms: Any mushroom variety works here – button, cremini, or baby bellas are all good choices. You can also leave them out completely if mushrooms aren’t your thing.
- Yellow onion: White or red onions work just as well. Shallots are another option if you want something a bit milder and sweeter.
- Olive oil: Feel free to use butter, avocado oil, or vegetable oil instead. Since kielbasa releases its own fat, you might even use a bit less oil overall.
Watch Out for These Mistakes While Cooking
The biggest mistake when cooking Brussels sprouts is crowding the pan, which causes them to steam instead of getting that nice caramelized exterior – make sure your skillet is large enough or cook in batches to give everything room to brown properly.
Another common error is adding the garlic too early with the kielbasa, which can burn and turn bitter before everything else is cooked through, so wait until the onions have softened before tossing it in.
Since kielbasa is already fully cooked and salty, go easy on additional salt until the very end when you can taste and adjust, otherwise your dish might end up too salty to enjoy.
For the best texture, cut your Brussels sprouts into similar-sized pieces so they cook evenly, and don’t be afraid to let them sit undisturbed in the pan for a few minutes to develop those crispy, golden edges that make this dish so good.
What to Serve With Brussels Sprouts and Kielbasa?
This dish is pretty hearty on its own, but I love serving it over creamy mashed potatoes or buttery egg noodles to soak up all those good flavors from the kielbasa and veggies. If you want to keep things simple, crusty bread or dinner rolls work great for mopping up any bits left on your plate. For a lighter option, try it alongside a crisp apple and cabbage slaw or a simple arugula salad with lemon dressing to balance out the richness of the sausage. You could also spoon it over cooked rice or quinoa if you want to stretch the meal a bit further.
Storage Instructions
Store: This dish keeps really well in the fridge for up to 4 days in an airtight container. The flavors actually get even better the next day as everything has time to meld together, making it perfect for meal prep or easy weeknight dinners.
Freeze: You can freeze this for up to 2 months in a freezer-safe container. Just know that the Brussels sprouts might be a bit softer after thawing, but the taste is still great. Let it thaw in the fridge overnight before reheating.
Reheat: Warm it up in a skillet over medium heat for about 5-7 minutes, stirring occasionally until heated through. You can also microwave it, but the skillet method helps keep everything from getting too mushy and brings back some of that nice texture.
| Preparation Time | 10-15 minutes |
| Cooking Time | 18-20 minutes |
| Total Time | 28-35 minutes |
| Level of Difficulty | Easy |
Estimated Nutrition
Estimated nutrition for the whole recipe (without optional ingredients):
- Calories: 1300-1500
- Protein: 45-55 g
- Fat: 105-115 g
- Carbohydrates: 40-50 g
Ingredients
- 1 lb Brussels sprouts (halved)
- 8 oz mushrooms (sliced)
- 1 yellow onion (diced into 1/2-inch pieces)
- 1 lb kielbasa (sliced into 1/4-inch rounds)
- 1 garlic clove (minced)
- salt to taste
- black pepper to taste (freshly ground preferred)
- 1 tbsp olive oil (or any neutral oil like canola)
Step 1: Prepare All Ingredients (Mise en Place)
- 1 lb Brussels sprouts
- 8 oz mushrooms
- 1 yellow onion
- 1 lb kielbasa
- 1 garlic clove
Halve the Brussels sprouts lengthwise, keeping the stem end intact so they hold together during cooking.
Slice the mushrooms into roughly 1/4-inch thick pieces.
Dice the onion into 1/2-inch pieces for even cooking.
Slice the kielbasa into 1/4-inch rounds and mince the garlic.
Having everything prepped before you start cooking ensures the dish comes together smoothly without scrambling mid-recipe.
Step 2: Brown the Kielbasa and Build Flavor
- 1 tbsp olive oil
- 1 lb kielbasa
- 1 yellow onion
- 1 garlic clove
Heat the olive oil in a large skillet over medium-high heat until shimmering.
Add the sliced kielbasa and cook for 3-4 minutes, stirring occasionally, until the edges are lightly browned and some of the fat renders out—this creates a flavorful base.
Add the diced onion and minced garlic, stirring frequently for another 4 minutes until the onion softens and becomes translucent.
I like to cook the kielbasa and aromatics separately from the vegetables first because it allows the onion to caramelize slightly and the garlic to bloom, creating much deeper flavor than if everything cooked together.
Step 3: Add Vegetables and Finish Cooking
- kielbasa and aromatics mixture from Step 2
- 1 lb Brussels sprouts
- 8 oz mushrooms
Add the halved Brussels sprouts and sliced mushrooms to the skillet, stirring well to combine with the kielbasa mixture.
Cook uncovered for 8-10 minutes, stirring occasionally, until the Brussels sprouts are tender and develop golden-brown edges on their flat sides, and the mushrooms have released their moisture and begun to brown.
The Brussels sprouts will have a slight give when pierced with a fork when ready.
Step 4: Season and Serve
- salt to taste
- black pepper to taste
Taste the dish and season generously with salt and freshly ground black pepper to your preference.
I always recommend freshly ground pepper here because it adds a subtle spiciness that complements the richness of the kielbasa and earthiness of the mushrooms.
Serve immediately while everything is still hot.
30-Minute Brussels Sprouts with Kielbasa
Ingredients
- 1 lb Brussels sprouts (halved)
- 8 oz mushrooms (sliced)
- 1 yellow onion (diced into 1/2-inch pieces)
- 1 lb kielbasa (sliced into 1/4-inch rounds)
- 1 garlic clove (minced)
- salt to taste
- black pepper to taste (freshly ground preferred)
- 1 tbsp olive oil (or any neutral oil like canola)
Instructions
- Halve the Brussels sprouts lengthwise, keeping the stem end intact so they hold together during cooking. Slice the mushrooms into roughly 1/4-inch thick pieces. Dice the onion into 1/2-inch pieces for even cooking. Slice the kielbasa into 1/4-inch rounds and mince the garlic. Having everything prepped before you start cooking ensures the dish comes together smoothly without scrambling mid-recipe.
- Heat the olive oil in a large skillet over medium-high heat until shimmering. Add the sliced kielbasa and cook for 3-4 minutes, stirring occasionally, until the edges are lightly browned and some of the fat renders out—this creates a flavorful base. Add the diced onion and minced garlic, stirring frequently for another 4 minutes until the onion softens and becomes translucent. I like to cook the kielbasa and aromatics separately from the vegetables first because it allows the onion to caramelize slightly and the garlic to bloom, creating much deeper flavor than if everything cooked together.
- Add the halved Brussels sprouts and sliced mushrooms to the skillet, stirring well to combine with the kielbasa mixture. Cook uncovered for 8-10 minutes, stirring occasionally, until the Brussels sprouts are tender and develop golden-brown edges on their flat sides, and the mushrooms have released their moisture and begun to brown. The Brussels sprouts will have a slight give when pierced with a fork when ready.
- Taste the dish and season generously with salt and freshly ground black pepper to your preference. I always recommend freshly ground pepper here because it adds a subtle spiciness that complements the richness of the kielbasa and earthiness of the mushrooms. Serve immediately while everything is still hot.
