Table of Contents
  1. Why I love this recipe.
  2. Everything you’ll need to make this recipe.
  3. Here’s how to make this recipe.
  4. These pro tips will make this recipe a success.
  5. Frequently asked questions about this recipe.
  6. You'll love these other dinner recipes.
  7. Watch how to make this recipe.
  8. Have I convinced you to make this recipe?
  9. Potato, Brussels Sprouts & Kielbasa Skillet Recipe

Using everyday ingredients, this quick one-pan meal is great for any weeknight meal. Onion, Brussels sprouts, and potato form a hearty vegetable base for the kielbasa, creating a dish with complex flavors. A honey mustard sauce adds the finishing touch to this exceptional dinner.

Why I love this recipe.

Made with potatoes, Brussles sprouts, and Kielbasa this recipe is a weeknight meal that may be quicker than ordering in. The ingredients are humble and can be easily replaced with what is on hand in the pantry. The Key is the mixture of spices and the kielbasa. This polish sausage may not be a staple in your kitchen yet but soon will be. The meat is smoked and usually is fully-cooked so the prep time is close to zero. This has the perfect flavor to complement the vegetables. The meal is served with a simple mustard sauce that adds the final flavor needed for a great meal.

Metal skillet on white marble surface with mustard sauce to the side with more plates and forks.

Everything you’ll need to make this recipe.

  • Kielbasa is a Polish sausage available at most grocery stores. It can be eaten cold but gains more flavor after searing and heating.
  • Russet, gold, or sweet potatoes can be used in this recipe. Wash and scrub, then leave the skins on.
  • Brussels sprouts gain a crisp exterior during roasting for a crisp-tender texture that works with well the creamy potatoes.
  • Whole-grain mustard adds texture and a unique flavor to the mustard sauce.
White marble surface filled with ingredients needed to make a kielbasa skillet meal including Brussels sprouts, potatoes, kielbasa, spices, and more.

Here’s how to make this recipe.

  1. Cook the kielbasa. Using a knife, score the kielbasa. Shallow cuts about 1 to 2 inches apart. Heat the olive oil over medium heat. Place the kielbasa in with the scored side down to cook. Cook for 3 to 4 minutes, until the kielbasa has browned.
  1. Sauté the onions. Thinly slice the onion and add to the same pan where the kielbasa was cooked. Season with salt. Cook for 4 to 6 minutes, until the onions have browned around the edges.
  1. Prepared the vegetables. Slice the potatoes into small, even cubes. Halve the Brussels sprouts, removing any brown pieces. Drizzle the remainder of the olive oil over top. Add onion powder, garlic powder, paprika, cayenne, black pepper, and kosher salt. Mix together, evenly coating the potatoes and Brussels.
  1. Bake the dish. Add the onions and place in a 400°F oven for 25 to 30 minutes. Remove and add the kielbasa. Cook for an additional 10 to 15 minutes.
  1. Create the mustard sauce. In a small bowl, add the mayonnaise, Dijon mustard, whole-grain mustard, and honey. Season with black pepper and cayenne. Serve on the side or drizzled over the top the dish.

These pro tips will make this recipe a success.

  • Scoring the kielbasa makes for a better presentation. It doesn’t do anything for the actual cooking; it simply splits it open while it cooks, giving it a great color contrast.
  • Adding the onion to the same pan where the kielbasa was cooked allows it to soak up the flavors of the kielbasa. This adds more depth to the dish and makes it all a one-pan meal.
  • Cutting the potatoes into small pieces means they can roast quicker in the oven. Potatoes are dense, so the smaller the pieces, the quicker they will roast. It also gives them a larger surface area, providing a crispiness that works great in the dish.
Metal skillet on marble surface filled with cooked Brussels sprouts and diced potatoes with kielbasa nestled on top.

Frequently asked questions about this recipe.

What type of potato works best?

Most types of potatoes will work. Russet, gold, and even sweet potatoes are great choices.

Can this be made without cayenne pepper?

Yes, remove the cayenne to remove any heat.

Is there another type of sauce that works with this?

Mustard is a classic with sausage, and the sharp flavor works well with the rich meat. Ketchup lovers will enjoy ketchup with the meat and potatoes.

How long will this keep after preparing?

The leftovers should be stored in the refrigerator and will last for 7 to 10 days.

Small black bowl filled with mustard sauce with spoon drizzling some back into the bowl.

Watch how to make this recipe.

More one pan meals

Have I convinced you to make this recipe?

I hope you make this recipe and put some food on your table. Leave a comment and share a star rating so you can let others know how much you love this recipe. This helps show others that this is a recipe they, too, can make, enjoy, and love!

Metal skillet filled with cooked Brussels sprouts and diced potatoes with browned kielbasa on top.

Potato, Brussels Sprouts & Kielbasa Skillet

5 from 4 votes
Using everyday ingredients, this quick one-pan meal is great for any weeknight meal. Onion, Brussels sprouts, and potato form a hearty vegetable base for the kielbasa, creating a dish with complex flavors. A honey mustard sauce adds the finishing touch to this exceptional dinner.
Prep Time 10 minutes
Cook Time 55 minutes
Total Time 1 hour 5 minutes
Servings 6 servings

Ingredients

  • 1 lb kielbasa
  • 2 tsp olive oil
  • 1 onion sliced
  • ¼ tsp kosher salt

For the vegetables

  • 1 ½ lb potatoes cleaned and diced into ½-inch cubes
  • 12 oz Brussels sprouts trimmed and halved
  • 1 ½ tbsp olive oil
  • 1 tsp onion powder
  • 1 tsp garlic powder
  • 1 ½ tsp paprika
  • ¼ tsp cayenne pepper
  • ½ tsp black pepper
  • ¾ tsp kosher salt

For the sauce

  • cup mayonnaise
  • 1 tbsp Dijon mustard
  • 2 tbsp whole-grain mustard
  • 1 tbsp honey
  • ¼ tsp black pepper
  • ¼ tsp cayenne pepper

Instructions
 

  • Preheat the oven to 400°F.
  • Heat the olive oil in a 12-inch cast iron or oven-safe skillet over medium heat. Slice 10 to 12 cuts crossways ¾ of the way through the kielbasa. Once heated, add the kielbasa to the skillet. Allow the meat to brown, flipping once, 3-4 minutes per side. Once browned, remove the kielbasa from the skillet.
    1 lb kielbasa, 2 tsp olive oil
  • Add the onions and salt to the heated skillet. Sauté until the onions are beginning to brown, 4-6 minutes. Remove the skillet from the heat.
    1 onion, ¼ tsp kosher salt
  • In a bowl, combine the cubed potatoes, halved Brussels sprouts, oil, onion powder, garlic powder, paprika, cayenne pepper, black pepper, and salt. Mix to combine and pour into the skillet with the onion. Stir and place in the preheated 400°F oven. Roast until the potatoes are beginning to tenderize but are not done, 25-30 minutes. Then remove from the oven.
    1 ½ lb potatoes, 12 oz Brussels sprouts, 1 ½ tbsp olive oil, 1 tsp onion powder, 1 tsp garlic powder, 1 ½ tsp paprika, ¼ tsp cayenne pepper, ½ tsp black pepper, ¾ tsp kosher salt
  • Add the seared kielbasa to the dish and return to the oven. Roast until the kielbasa is hot and the potatoes are tender, 10-15 minutes. Remove from the oven and serve.

For the sauce

  • In a bowl, combine the maynnaise, Dijon mustard, whole-grain mustard, honey, black pepper and cayenne pepper. Stir until smooth, then serve.
    ⅓ cup mayonnaise, 1 tbsp Dijon mustard, 2 tbsp whole-grain mustard, 1 tbsp honey, ¼ tsp black pepper, ¼ tsp cayenne pepper

Notes

Scoring the kielbasa makes for a better presentation. It doesn’t do anything for the actual cooking; it simply splits it open while it cooks, giving it a great color contrast.
Adding the onion to the same pan where the kielbasa was cooked allows it to soak up the flavors of the kielbasa. This adds more depth to the dish and makes it all a one-pan meal.
Cutting the potatoes into small pieces means they can roast quicker in the oven. Potatoes are dense, so the smaller the pieces, the quicker they will roast. It also gives them a larger surface area, providing a crispiness that works great in the dish.

Nutrition

Serving: 1servingCalories: 435kcal
Course Dinner
Cuisine Polish
Difficulty Easy
Method Cooking

You May Also Like

Never miss a post by signing up for my newsletter.

Kaleb

I’m Kaleb! I'm not a chef, professional baker, landscaper, or designer, but I like to play each on Knollgate Farm. Come join me on my journey and let's learn together!

Learn more about me

Leave a Comment

Recipe Rating:




This site uses Akismet to reduce spam. Learn how your comment data is processed.

4 Comments

  1. 5 stars
    Made this the day it was posted on facebook. We had everything to make it in the house already and to my surprise my 9 year old loved the mustard sauce. It really makes the dish.

    We used Turkey kielbasa and chicken sausage (I can’t eat pork or beef) and it worked just fine.

  2. 5 stars
    This is such an easy yet tasty recipe. Great for a quick meal with things you probably have in your fridge, at least I did!!! Thanks Kaleb! I find I can never go wrong making any of your recipes!!

  3. 5 stars
    This was delicious! I ended up stirring in the sautéed onions with the potatoes and brussel sprouts and then cooking on a sheet pan to give them more surface area to cook and crisp up. The sauce was a nice touch as well!

  4. 5 stars
    Made this the other night and it was excellent! The mustard sauce was delicious and went so well with the kielbasa. It made great leftovers for the next night’s meal. I will definitely make it again! Thank you Kaleb.