One of my favorite weeknight meals is kielbasa and potatoes because it’s hearty, delicious, and super easy to make. I prepare it in the air fryer, which delivers perfectly roasted potatoes and caramelized sausage, without needing to stand over the stove or preheat the oven!
Why You’ll Love This Recipe
- Perfect for the air fryer. The potatoes get crispy while the kielbasa develops delicious caramelized edges
- Quick and easy. Minimal prep and fast cooking make this meal ideal for busy weeknights!
- Big flavor with simple ingredients. Smoky Polish sausage and seasoned potatoes are always a winning combination
- Hearty and satisfying. A filling meal that’s comforting without being complicated
- One-basket cooking. Easy cleanup with everything cooked together in the air fryer
- Crispy texture. The air fryer gives both the potatoes and kielbasa great texture without deep frying!
- Customizable. Add peppers, onions, or your favorite seasonings to switch things up
- Great for leftovers. Reheats well for quick lunches or easy meal prep!
Quick + Easy Recipes
straight to your inbox
Ingredients List
- 14 ounce package kielbasa sausage
- 1 pound Yukon gold potatoes (about 4 medium potatoes)
- ½ yellow or sweet onion (optional)
- 2 Tbsp olive oil (or melted butter)
- 1 tsp Italian seasoning
- ½ tsp paprika
- ½ tsp garlic powder
- ½ tsp salt (or to taste)
- ¼ tsp black pepper (or to taste)
Ingredient Tips and Substitutions
- Regular or turkey kielbasa both work great, or substitute similar smoked sausages! If you are gluten-free, make sure the sausage is labeled as such (it can vary by brand)
- The veggies can be swapped as desired. Bell peppers and green beans are other good choices, but you can adjust to your liking!
- All seasonings are adjustable to taste, including omission. I also like Cajun seasoning, red pepper flakes for some heat, or herbs like parsley, oregano, or thyme
- While toppings are entirely optional, feel free to add some shredded cheese, a dash of hot sauce, or some fresh chopped herbs if you like!
Step By Step Instructions
- Cut the potatoes into approximately ¾” to 1” cubes, then toss in a bowl with the olive oil and all of the seasonings until well mixed
- Spread the potatoes in your air fryer’s basket in a single layer (a small amount of overlap is alright, but if it’s too deep the potatoes won’t roast evenly)
- Cook on the air fry setting at 400°F for 10-15 minutes, until the potatoes start to soften (you should be able to stick a fork in them without them breaking apart, but still some resistance)
- While the potatoes are cooking, cut the kielbasa into ½” thick medallions, and dice or slice the onions into approximately ½” thick pieces. After the potatoes have cooked for 10-15 minutes, shake the basket, then add the kielbasa and onions on top
- Cook on the air fry setting at 400°F for an additional 12-15 minutes, stirring halfway through, until the potatoes and onions are tender, and the kielbasa is browned to your liking. Add extra cooking time in 1-2 minute increments as needed for your preferences. Enjoy!
Pairing Suggestions
Fresh Sides
- Coleslaw: Crisp and slightly tangy for balance
- Cucumber salad: Light and refreshing against the smoky sausage. Try my Cucumber Vinegar Onion Salad!
- Sauerkraut: Bright acidity pairs perfectly with kielbasa
- Garden salad: Fresh greens with vinaigrette lighten the meal
Vegetable Pairings
- Roasted green beans: Simple and savory with a little crunch.
- Steamed broccoli: A fresh, mild side that works well here.
- Sautéed peppers and onions: Sweet and savory with classic kielbasa flavor.
- Corn on the cob: Slight sweetness balances the smoky richness. Air Fryer Frozen Corn on the Cob is an easy option!
Other Sides
- Dinner rolls: Soft and perfect for soaking up flavor
- Pretzel rolls: Great with smoky sausage and hearty potatoes
- Mac and cheese: Rich and indulgent for comfort-food lovers
Drink Pairings
- Beer (lager or amber ale): Crisp and refreshing with smoky sausage
- Sparkling lemonade: Bright citrus cuts through the richness
- Apple cider: Sweet-tart flavors pair naturally with kielbasa
- Whiskey sour: Bright citrus and subtle sweetness balance the savory flavors perfectly. My Crown Apple Whiskey Sour is the perfect choice!
When to Serve
Perfect for cozy weeknight dinners, casual gatherings, or game-day meals when you want something hearty, easy, and crowd-pleasing!
Recipe FAQs
Can I Cook Kielbasa And Potatoes In The Oven?
Yes! Spread the kielbasa and potatoes on a baking sheet and roast at 400°F until the potatoes are tender (about 20 minutes) and then add the sausage and cook another 15-20 minutes, until browned and crispy around the edges.
Stir partway through cooking for even browning.
Do I Cook Sausage Or Potatoes First?
Potatoes usually need a longer cooking time than kielbasa, so it’s best to start the potatoes first or cut them into smaller pieces so everything finishes cooking at the same time.
What Else To Cook With Kielbasa?
Kielbasa pairs well with ingredients like peppers, onions, cabbage, green beans, sauerkraut, pasta, rice, and beans. It also works great in soups, sheet pan meals, breakfast hashes, and stir fries!
Tips For the Best Kielbasa and Potatoes
- If you overcrowd the basket, the potatoes (and subsequently the sausage) will not cook and brown evenly. Cook in batches if needed for smaller units, and make sure to stir regularly to get better heat distribution
- I made this recipe using my Ninja Dual Zone air fryer, without preheating. Other air fryers may vary slightly (and depending on the exact size of the cuts of your ingredients), so adjust cooking time as needed in small increments for your particular setup
Storage and Reheating
Storage Tips
- Cool before storing. Let the kielbasa and potatoes cool slightly before transferring to the fridge
- Store in an airtight container. This helps maintain flavor and keeps the potatoes from drying out. Leftovers will keep well for 3-4 days
- Freeze if needed. Store in a freezer-safe container for up to 2 months. Thaw overnight in the fridge before reheating
Reheating Tips
- Air fryer (best texture). Reheat at 350°F for 3-5 minutes to crisp the potatoes back up (stir halfway through)
- Oven method. Warm on a sheet pan at 375°F for 10-15 minutes until heated through
- Skillet method. Reheat over medium heat for crispy edges and even warming
- Microwave (quickest). Heat in short intervals, stirring halfway through to prevent cold spots
- Add a little oil or butter if needed. A light drizzle can help refresh the potatoes during reheating!
Final Thoughts
This easy air fryer kielbasa and potatoes recipe makes a hearty, comforting, and flavorful dinner in no time! It’s faster than the oven, and less tedious than standing over the stove, and the air fryer delivers tender potatoes and caramelized sausage with little effort on your part.
I love to serve this dish for a weeknight meal when I don’t have time for a lot of prep or fuss. It’s easy to throw together and let the air fryer do the work, while you make a quick side, or just kick back and relax and wait for dinner to finish.
Katie’s tip
Looking for more great meals featuring savory, smoked sausage? Check out all of my Air Fryer Kielbasa Recipes for inspiration!
Air Fryer Kielbasa and Potatoes
Servings: 4
Kielbasa and potatoes are a classic combination that’s comforting, hearty, yet easy enough for a weeknight. The air fryer delivers tender roasted potatoes and caramelized sausage with little effort!
Equipment
- Paring knife (or similar)
- Spatula (or spoon; for stirring)
Ingredients
- 14 ounce package kielbasa sausage (regular or turkey)
- 1 pound gold potatoes (about 3-4 medium potatoes)
- ½ yellow or sweet onion (optional)
- 2 Tbsp olive oil (or melted butter)
- 1 tsp Italian seasoning
- ½ tsp paprika
- ½ tsp garlic powder
- ½ tsp salt (or to taste)
- ¼ tsp black pepper (or to taste)
Instructions
- Cut the potatoes into approximately ¾” to 1” cubes, then toss in a bowl with the olive oil and all of the seasonings until well mixed1 pound gold potatoes, 2 Tbsp olive oil, 1 tsp Italian seasoning, ½ tsp paprika, ½ tsp garlic powder, ½ tsp salt, ¼ tsp black pepper
- Spread the potatoes in your air fryer’s basket in a single layer (a small amount of overlap is alright, but if it’s too deep the potatoes won’t roast evenly)
- Cook on the air fry setting at 400°F for 10-15 minutes, until the potatoes start to soften (you should be able to stick a fork in them without them breaking apart, but still some resistance)
- While the potatoes are cooking, cut the kielbasa into ½” thick medallions, and dice or slice the onions into approximately ½” thick pieces. After the potatoes have cooked for 10-15 minutes, stir them, then add the kielbasa and onions on top14 ounce package kielbasa sausage, ½ yellow or sweet onion
- Cook on the air fry setting at 400°F for an additional 12-15 minutes, stirring halfway through, until the potatoes and onions are tender, and the kielbasa is browned to your liking. Add extra cooking time in 1-2 minute increments as needed for your preferences. Enjoy!
Notes
- The vegetables can be swapped as desired. Bell peppers and green beans are other good choices, but you can adjust to your liking!
- All seasonings are adjustable to taste, including omission. I also like Cajun seasoning, red pepper flakes for some heat, or parsley, oregano, or thyme
- While toppings are entirely optional, feel free to add some shredded cheese, a dash of hot sauce, or some fresh chopped herbs if you like!
- Exact nutritional values will vary based on brand and flavor of ingredients, size of cuts, any sauces or sides added, and quantity consumed, so please consider this a guideline only
Nutrition
Serving: 263g | Calories: 484kcal | Carbohydrates: 28g | Protein: 14g | Fat: 36g | Saturated Fat: 11g | Cholesterol: 61mg | Sodium: 1275mg | Potassium: 753mg | Fiber: 2.1g | Sugar: 4.9g | Vitamin A: 50.1IU | Vitamin C: 41.6mg | Calcium: 50mg | Iron: 1.8mg
