This post may contain affiliate links. Please see disclosure form more information.

Air Fryer Kielbasa and Potatoes is a quick and easy dinner recipe made with smoked sausage and baby creamer potatoes. It takes just 20 minutes to make!

sliced air fried kielbasa and potatoes in basket

If you love potatoes and kielbasa, you have to make this sausage potato bake in your air fryer! It’s one of our favorite air fryer recipes when we need a quick dinner, especially on busy weeknights!

How do You Cook Polish Sausage in an Air Fryer

Polish sausage, or kielbasa, is fully cooked so you just need to heat it up. You can cut the sausage rope into large chunks, but I find it’s easier to slice it into smaller pieces.

How to Cook Potatoes and Sausage in the Air Fryer

Since the potatoes take longer to cook, you need to start them first. Mix the potato slices in a bowl with some olive oil. Then, season them before placing them into the air fryer basket.

I used my Instant Pot Omni Plus air fryer for this recipe, so I also sprayed the basket with non stick spray. If you’re using the Vortex or any air fryer with non stick coating, you’ll want to skip the spray.

cut seasoned baby potatoes in cooking basket

Next, air fry the potatoes for about 10 minutes. Then, stir or toss them so that they cook evenly.

After 15 minutes, move the potatoes to the sides of the air fryer basket, and place the cut kielbasa in the middle.

How Long to Air Fry Kielbasa

Sliced kielbasa takes about 5 minutes to cook. If you leave it in larger pieces, it takes around 8 to 10 minutes in the air fryer.

If you like your kielbasa extra crispy or dark, you can cook it even longer. For this recipe, 5 minutes was perfect for us!

sliced smoked sausage in air fryer basket with potatoes

Add your Favorite Vegetables

I served this potatoes and smoked sausage dinner with cooked peas. But you can easily add raw veggies with the kielbasa.

You can also throw in some sliced broccoli at the same time you add the kielbasa. You can try green beans or almost any veggie you want.

cooked kielbasa and potatoes in metal tray

More Air Fryer Dinner Recipes

slice of smoked sausage on a fork

Air Fryer Kielbasa and Potatoes Recipe

5 from 6 votes

Air Fryer Kielbasa and Potatoes

By: Dee
Air Fryer Kielbasa and Potatoes is a quick and easy dinner recipe made with smoked sausage and baby creamer potatoes. It takes just 20 minutes to make!
Prep Time: 5 minutes
Cook Time: 20 minutes
Total Time: 25 minutes
Servings: 5



  • 1 pound baby creamer potatoes rinsed and cut into cubes
  • 1 tablespoon olive oil
  • 1 teaspoon sea salt
  • 1 teaspoon garlic powder
  • ½ teaspoon ground black pepper
  • 1 rope kielbasa smoked sausage sliced
Save this recipe!
Enter your email and get this recipe sent to your inbox! Plus you’ll get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.


  • Place cubed potatoes in a large mixing bowl, and drizzle with olive oil. Season with sea salt, garlic powder and pepper, and mix so that potatoes are evenly coated
  • Add potatoes evenly to air fryer basket. Preheat to 390 degrees, and add potatoes when air fryer reaches temperature
  • Stir after 10 minutes of cooking. When potatoes have 5 minutes left, push to the side, and place sliced kielbasa in the middle of basket
  • Cook for 5 minutes or until kielbasa is done to your liking. Serve immediately


Recipe was made in Omni Plus and Vortex air fryers, but can be made as written in any air fryer toaster oven.
For smaller basket style air fryers, you may have to cook in batches or size ingredients down to fit. Cook time should be the same but may vary between different air fryer makes/ models.


Calories: 98kcal, Carbohydrates: 16g, Protein: 2g, Fat: 3g, Saturated Fat: 1g, Cholesterol: 1mg, Sodium: 473mg, Potassium: 389mg, Fiber: 2g, Sugar: 1g, Vitamin C: 18mg, Calcium: 11mg, Iron: 1mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Course: Main
Cuisine: American
Like this? Leave a comment below!
close up of smoked sausage and potatoes

ebook cover.
Download my free eBook!
Fill out the download form to get this collection of easy dessert dips. You'll also receive free recipes each week!
Please enable JavaScript in your browser to complete this form.

You May Also Like

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating


  1. Jen says:

    The potatoes were perfection! Great for a cold day!5 stars

    1. Dee says:

      Awesome, Jen! SO glad you liked the recipe!

  2. LM says:

    Can this be adapted for an oven or convection oven? I don’t own an air fryer anymore 🙂

    1. Dee says:

      Yes! Just follow the recipe, but bake the potatoes in the oven at 425 until done, about 20 minutes (depending on your oven), then add the kielbasa and cook until heated through, about 5 minutes.

  3. James says:

    I’ve made the potatoes before but never thought of adding anything to it at the same time. Great idea! This is going to be a new family easy recipe for busy nights.5 stars

    1. Dee says:

      Thanks, James! I’m so glad you liked it!

  4. Chrissie Baker says:

    Sounds like a delicious meal. I just got an Air Fryer and have not even used it yet! Can’t wait to try this recipe.5 stars

    1. Dee says:

      Thanks, Chrissie. This is definitely one of our favorites!

  5. katerina @ says:

    I LOVE the air fryer! This is definitely my next recipe! Looks and sounds incredibly delicious!5 stars

    1. Dee says:

      Thanks, Katerina. Hope you enjoy it — we sure do!

  6. Sara Welch says:

    Another great recipe for my air fryer! Adding this to my dinner line up for the week, indeed!5 stars

    1. Dee says:

      Thanks a bunch, Sara! Hope you enjoy it!

  7. Jen says:

    I’ve been looking for new dinners to try in my air fryer and this one did not disappoint! So easy and delicious!5 stars

    1. Dee says:

      So happy you liked it, Jen. Thanks!