Best Kielbasa and Potatoes

You really can’t go wrong with a dish like this Kielbasa and Potatoes Recipe. It’s such a classic combination that it’s bound to become one of your family’s new favorites. And even though it is just a smoked Polish sausage recipe, sometimes the simplest dishes are the best-tasting ones.

Take a Look ↓↓↓

Anytime I see kielbasa and potatoes on a menu, I know it’s going to be good. This easy recipe is not only delicious, but budget-friendly as well. It has quickly become one of my go-to dinners for busy weeknights.

kielbasa and potatoes

As an extra perk, you’ll save time on cleanup by only having to use one pot.

You don’t have to have a Polish family member in order to enjoy this delicious recipe. The savory taste of a Kielbasa sausage combined with the starchy tenderness of potatoes is a match made in Heaven. And it’s so easy to make!

Now, once you get the hang of the dish you might be better off choosing to substitute the smoked sausage for some low-fat chicken or even turkey Kielbasa. Although the flavor will change slightly, it’s a healthier version if you plan on making this pretty consistently.

There are plenty of sides you can make with this Kielbasa sausage recipe like sauteed broccoli, carrots, pasta, or even a simple salad. But if you want to keep things basic, then some kielbasa fried rice goes great with this as well.

However, you really don’t need to put in any extra work for this dish to fill up the entire family. The sausage and potatoes on their own will be enough to satisfy anyone’s cravings. Of course, you can’t go wrong throwing some veggies right into the skillet along with everything else.

KIELBASA AND POTATOES

You don’t have to be a trained chef in order to make this authentic Polish recipe from scratch. With the steps provided below, you’ll have no trouble crafting a dish that looks and tastes amazing.

Now, if you have a ton of cooking experience you may not need a step-by-step guide because all you’re making is sausage and potatoes after all.

Here is everything you need in order to make your easy Kielbasa recipe:

kielbasa

  • 1 pound of kielbasa sausage
  • 1 ¼ – 1 ½ pounds of unpeeled Yukon potatoes
  • ½ teaspoon of paprika
  • ⅓ teaspoon of Himalayan salt
  • ¼ teaspoon of dried oregano
  • 1 sweet onion
  • 1 clove of minced garlic

DIRECTIONS:

Your first step is to cut sausage into slices that are around 1/3 to 1/2 inch thick.

TIP: If you’re having trouble cutting through the casing then it’s ok to just remove it all from the start. Cut a couple of pieces first to see how it goes before removing the entire casing.

Add the pork kielbasa slices to a large skillet and turn your stovetop to medium-high heat. Fry for about 6 minutes until the sausage is browned on the outside but is still moist in the center.

Take the sausage out of the skillet and put them in a bowl for the time being. You’ll want to leave all of the fat that came out of the sausages in the pan when cooking your potatoes.

Next, toss in your chopped potatoes and add in all the rest of the seasonings you are going to use. You should be adding salt to the dish as you go so that each ingredient absorbs a little.

Using the leftover fat content from the sausage, toss your potatoes and get them coated.

Reduce your skillet to medium-low and then put a cover on it. Every couple of minutes you’ll want to stir the pot until about 15 minutes are up.

Then, add the chopped onions and your minced garlic to the dish. Stir up everything so it is easy and then put your cover back on. Again, stir every few minutes while the dish is cooking and do this for another 10 minutes.

When the time is up, throw the sausage back into the pan, stir everything up gain, and then throw your cover back on. Cook everything together for another 4 minutes so the sausage heats back up and all the flavors start to meld together.

Use a fork when you think the dish is done cooking and stab one of your potatoes. If the potatoes are tender then you are done but if not, you’ll want to cook a little longer while stirring intermittently.

Use any additional salt and black pepper till you get the perfect taste.

Serve up your fully cooked Kielbasa sausage with your potatoes for everyone to enjoy. If you’ve made a side make sure to add that as well. You could even have this dish as breakfast with some eggs or hash browns.

RECIPE VARIATIONS & TIPS

Since I started making this recipe years ago there are some valuable tips I’ve learned that should help you get more taste and even save some time while cooking.

recipes with kielbasa

ADDITIONS:

peppers – Sliced sweet bell peppers are commonly added to this dish alongside onions for extra flavor. The bell pepper helps round out the savory sausage so you can get a more well-rounded flavorful dish. For something different, try green peppers instead.

sauerkraut – Sauerkraut is used a lot in Polish cuisine so it makes sense this is one of the classic additions to the recipe. You don’t need to throw this in earlier on in the recipe because it will cook too fast. Instead, keep it for the end of the dish.

cabbage – You’ll see cabbage being added to this dish nearly as much as sauerkraut. Cabbage is more durable so you can throw it in halfway through cooking. Some people even add it when they are cooking the sausage and then add it back in near the end of the dish when the sausage is thrown back in with the potatoes.

Cheese A sprinkle of melty cheddar cheese on top immediately after cooking is my personal favorite way to enjoy this meal. Adding cheese automatically makes any dish better in my opinion.

You can really mix up this recipe by trying different veggies like broccoli, sweet potatoes, green beans, zucchini, or cauliflower. Just don’t add a veggie that might throw off the dish. Additional ingredients like the ones above can help turn this main dish into an easy kielbasa appetizer.

For those that appreciate a little spice in their life, some red pepper flakes or cayenne adds a punch that really enhances the flavors. To get the most out of the savory flavor, try adding a secret ingredient BBQ sauce to your Polish kielbasa. Cook it up with some kielbasa baked beans and you’ll be adding this recipe to your regular rotation.

Other additional ingredients to use include caraway seeds, Dijon mustard, parmesan cheese, green bean, and tomato paste.

TIPS:

  • If you’re a fan of Russet potatoes you might want to think of an alternative to use. Russet breaks up easily and won’t produce the same results as using Yukon gold or even red skinned potatoes. Although, it does make for better mashed potatoes.
  • You don’t need to add any water to this dish and, in fact, it can actually get in the way with the frying process. You’ll work with the moisture the ingredients already bring to the table like potatoes and onions. However, if you have a particularly hot stove then you may want to add olive oil or avocado oil so everything doesn’t dry out.
  • If you are trying to be a little healthier and are substituting the sausage for turkey or chicken sausage, you may need some additional oil in the pan. You probably won’t have enough leftover after cooking the sausage to fry up the potatoes without them burning or sticking to the bottom of the pan. However, you can use Italian sausage or andouille sausage and get the same effect as kielbasa but without the smoky flavor.
  • In a rush but still want this delicious meal? No problem! Simply microwave your potatoes so they don’t take nearly as long to cook. In fact, frozen hash browns are a great substitute to whole potatoes and only take a fraction of the time to cook.

This easy kielbasa skillet dinner is perfect for a home-cooked meal when the family needs something comforting and delicious. When you get used to the recipe add your own personal spin on it. It’ll only make the dish more personal and comforting.

EASY RECIPES WITH KIELBASA

Kielbasa is a sausage that can go well with a number of different side dishes. Here are some other ideas you can try out if you love the taste of smoky Kielbasa.

  • As mentioned earlier in this article, cabbage goes great with Kielbasa and is a favorite among many people. Having your sausage just with cabbage instead of potatoes cuts down on the carbs and makes the dish even easier to make.
  • Do you have a pressure cooker or an Instant Pot at home? The cook time can be cut in half by using modern kitchen technology. You could even make this an air fryer recipe with the right tools. If you don’t mind taking more time, slow cooker kielbasa is incredibly tender and goes great with the potatoes.
  • Another classic Polish dish uses Pierogis and Kielbasa to create a fun and easy meal. If you don’t want to make your own Pierogis, you can easily find them in the frozen section of your local grocery store. This dish doesn’t need to be restricted to dinnertime either. Making a Kielbasa breakfast is as simple as adding some scrambled eggs or omelets.

kielbasa recipes

kielbasa recipes

Kielbasa and Potatoes Recipe

The entire family is sure to enjoy this delicious Kielbasa and potatoes recipe. Although it might be Polish food, its still comfort food when you take your first bite.
5 from 5 votes
Prep Time 5 mins
Cook Time 35 mins
Total Time 40 mins
Course Main Course
Cuisine American
Servings 4
Calories 533 kcal

Ingredients
  

  • 16 oz. kielbasa sausage
  • 1 ¼ pounds Yukon potatoes
  • 1 white onion
  • ½ tsp. paprika
  • 1 clove minced garlic
  • tsp. Himalayan salt
  • ¼ tsp. dried oregano

Instructions
 

  • Grab a large-sized skillet and turn on medium-high heat.
  • Slice your Kielbasa sausage into pieces and place them carefully in the hot pan. Stir your sausage as it cooks to ensure all sides get treated.
  • While the Kielbasa is cooking you can chop up your onions and your potatoes.
  • After about 6 minutes your Kielbasa should be browned and you're ready to scoop it out and place it in a bowl on the side. Leave all the fat that came out of the sausage because you'll want to pan fry the potatoes with it.
  • Place all your potatoes in the skillet with the fat grease. Throw in your seasonings and then stir everything together so it all gets coated. Reduce your stovetop burner to medium-low heat. Put a cover on your skillet.
  • Leave the potatoes cooking for around 13 minutes or until browned. Stir consistently to ensure the potatoes don't end up burning.
  • When the potatoes are done throw in your onions and garlic and cook again for another 12 minutes. Keep everything covered but stir the skillet occasionally.
  • After the potatoes and onions are done cooking put your sausage back in the skillet until it reheats. Mix everything together to meld all the flavors.

Notes

Microwaving your potatoes is a great way to cut down on the time it takes to cook them. When they are nearly done in the microwave, cut them and put them in the frying pan with the Kielbasa. This is great for families that are busy and don't have a lot of time for cooking dinner.

Nutrition

Calories: 533kcal
Keyword keilbasa, keilbasa and potatoes, Polish recipes
Tried this recipe?Let us know how it was!

Follow Us
Cassie brings decades of experience to the Kitchen Community. She is a noted chef and avid gardener. Her new book "Healthy Eating Through the Garden" will be released shortly. When not writing or speaking about food and gardens Cassie can be found puttering around farmer's markets and greenhouses looking for the next great idea.
Cassie Marshall
Follow Us
Latest posts by Cassie Marshall (see all)