Sausage and Potato Skillet
This easy Sausage and Potato Skillet has been a longtime family favorite meal!
Smoked sausage or Kielbasa, frozen potatoes O’Brien and broccoli topped with cheese makes a delicious one-skillet meal that is so EASY! Even our kids will eat this easy Kielbasa skillet recipe!

If you enjoy this recipe you may also enjoy Cowboy Breakfast Skillet and Creamy Italian Chicken Skillet meal.
An Easy Kielbasa Skillet Recipe
Great for meal prep, Whole 30 approved and the kind of skillet meal your family can enjoy on a regular basis Potato and Kielbasa Skillet is delicious.
Kielbasa and Sauerkraut in the skillet or oven is another classic meal. Since we’re always on the hunt for easy sausage recipe when everything can be made in one skillet we were excited to give it a try.
Allison Zabel of Omaha, Nebraska shared this easy meal idea with us. Her mom has made this Sausage and Potato Skillet for years. She loves it because there’s not a whole lot of prepping and it’s good to eat all year round. Allison likes to make it ahead of time to take lunch to work.
Only four ingredients are required, Hash Browns with Onions and Peppers, Polska Kielbasa, Broccoli Florets and Sharp Cheddar Cheese.
We like to amp up the flavor with some minced garlic and salt and pepper.

We’re not the only family in the midwest that loves eating sausage and potatoes for dinner. Air Fryer Sausage, Potatoes & Sauerkraut is a favorite along with our Smoked Sausage & Cheesy Potato Casserole. We like how this recipe incorporates more vegetables.
Use The Leftovers For Breakfast
While we typically make this for an evening meal I have eaten leftovers for breakfast. This is the type of recipe where it’s easy to hide the broccoli in the other ingredients so that vegetables are easier to eat. It’s a well-rounded meal with protein, vegetables, and starch!

How to Make Kielbasa Sausage and Potato Skillet
- Cut sausage into bite-sized pieces
- Heat oil over medium heat in large skillet
- Brown sausage and set aside
- Add more oil if needed, cook potatoes and broccoli until done
- Season vegetables with salt and pepper if desired
- Return sausage to the skillet and sprinkle with cheese
- Serve warm

Tips for Making Kielbasa and Vegetable Skillet
- Different skillets cook very differently, so watch the food more than the time listed on this recipe
- A bag of frozen broccoli or fresh broccoli can be equally substituted
- If making for meal prep do not add cheese, store cheese separately and sprinkle on top after the meal has been re-heated
- Browning sausage adds more flavor, because brown is a flavor, not just a color
- Read the package, but most smoked sausage is precooked, so once the vegetables are cooked and the sausage is warm the meal is ready
- Makes a great freezer meal once cooled

Other Easy Sausage Recipes
- Old Fashioned Sausage, Potatoes & Green Beans in the Instant Pot
- Easy Instant Pot Sausage, Sweet Potatoes, and Green Beans
- One Pan Vegetables and Sausage
- Sausage Link, Broccoli and Rice Crock Pot Casserole
- Farmhouse Egg & Sausage Bake
- Easy Egg and Sausage Casserole
- Everything Bagel and Sausage Casserole

Sausage and Potato Skillet
Ingredients
- 3 tablespoons olive oil
- 2 teaspoons garlic minced
- 1 pound Kielbasa or Smoked Sausage cut into bite sized pieces
- 1 bag frozen broccoli or 4 cups of fresh broccoli
- 1 bag frozen potatoes O'Brien
- 1 cup shredded sharp cheddar cheese
- salt optional
- pepper optional
Instructions
- Heat oil over medium-high heat in a large skillet.3 tablespoons olive oil
- Brown pieces of smoked sausage on each side, when browned set aside on a clean plate.1 pound Kielbasa or Smoked Sausage
- Ensure there is still oil in the skillet, add garlic, potatoes and broccoli, cover.2 teaspoons garlic, 1 bag frozen broccoli, 1 bag frozen potatoes O'Brien
- Stir occasionally until the potatoes and broccoli are cooked. Add oil if needed to prevent burning during the cooking process.
- Season with salt and pepper if desired.salt, pepper
- When potatoes and broccoli are soft, no longer frozen and cooked to the desired doneness return sausage to skillet and sprinkle cheese over top. Takes 15 – 20 minutes to cook. Serve warm.1 cup shredded sharp cheddar cheese
Did you make this recipe?
Follow PlowingThroughLife on Instagram and Pinterest for more! And don’t forget to leave your thoughts below.
Rate This Recipe Pin This Recipe
This turned out good, but only after some definite seasoning. Added some salt, even though the sausage has salt. Alot of black pepper, and I added a bit of crushed red pepper before topping with cheese.
This was really tasty and it was a great way to use up some leftover smoked sausage I had from another recipe. My potatoes never got crisp, and were a little mushy. Next time, I’ll steam the broccoli in the microwave and drain, then add it when adding back the sausage.
I think I will microwave the broccoli as well, as I am using fresh potatoes.