Easy Air Fryer Kielbasa and Veggies (4 Ingredients!)
Air fryer kielbasa with potatoes and bell peppers is an easy 15-minute dinner made with just four ingredients. The potatoes turn golden around the edges, the kielbasa gets lightly browned, and everything cooks together in the air fryer with very little prep or cleanup.

This is one of those recipes I make when I need a quick dinner and don’t want to do much prep. Kielbasa is already fully cooked, so most of the work is just slicing everything and letting the air fryer do the rest.
I cook the potatoes for a few minutes before adding the kielbasa and peppers because they need a little extra time. That way, the potatoes have a chance to soften and brown without overcooking the sausage or peppers.
For another easy air fryer dinner, Air Fryer Hamburgers are also quick and require very little prep.
What is Kielbasa?
Kielbasa is a Polish sausage that is usually made with pork, although beef, turkey, and chicken versions are also available. Most kielbasa sold at grocery stores is already fully cooked, so it only needs to be heated and browned before serving.
It has a smoky, garlicky flavor that works especially well with potatoes and peppers.
What You’ll Need
Please scroll ⬇️ to the recipe card for the full ingredient amounts and instructions.
Kielbasa: Use fully cooked kielbasa and slice it into about 1-inch rounds. Smoked kielbasa works especially well here.
Baby potatoes: Quartering them helps them cook quickly. Yukon gold or red baby potatoes both work well.
Red bell pepper: Cut the pepper into thicker pieces so it doesn’t overcook while the potatoes finish.
Olive oil: A small amount helps the potatoes brown and keeps everything from drying out.

How to Make Air Fryer Kielbasa and Potatoes
Preheat the air fryer to 370°F.
Toss the quartered potatoes, sliced kielbasa, and bell peppers with olive oil.
Add only the potatoes to the air fryer basket first and cook for 4 minutes, shaking the basket halfway through.
Add the kielbasa and peppers, then continue air frying for another 8 minutes, shaking or flipping everything a couple of times so it browns evenly.
Serve right away while the potatoes are hot and the kielbasa is lightly crisp around the edges.

For the Best Results
✔️ Cut the potatoes small and evenly. Quartered baby potatoes cook quickly and finish around the same time as the kielbasa and peppers.
✔️ Give the potatoes a head start. They need longer to cook, so add the kielbasa and peppers after the first 4 minutes.
✔️ Use fully cooked kielbasa. This recipe is written for pre-cooked sausage rather than raw sausage.
✔️ Don’t overcrowd the basket. Cook in batches if needed so everything has enough room to brown instead of steam.
✔️ Shake the basket while cooking. Moving everything around a few times helps the potatoes and sausage brown more evenly.
✔️ For extra browning, increase the air fryer to 400°F for the final 1–2 minutes.

Easy Variations
You can switch up the vegetables depending on what you have on hand. Onion, zucchini, mushrooms, broccoli, or Brussels sprouts can all work, but keep in mind that softer vegetables may cook faster than the potatoes.
You can also use turkey kielbasa, chicken sausage, or another fully cooked smoked sausage.
For extra seasoning, add a little garlic powder, smoked paprika, or Cajun seasoning before air frying.
Do I Need to Boil Kielbasa First?
No. Most kielbasa sold at the grocery store is already fully cooked, so there’s no need to boil it before air frying.
Just slice the sausage, add it after the potatoes have had their 4-minute head start, and cook until it’s hot and lightly browned.
Can I Use Frozen Kielbasa or Vegetables?
You can, but the cooking time will be a little longer and the texture may be different because frozen ingredients release more moisture.
For the best browning, thaw the kielbasa first. If you’re using frozen vegetables, add extra time as needed and shake the basket a few times while they cook.
What to Serve With Air Fryer Kielbasa
This recipe already has sausage, potatoes, and peppers, so it works well as a complete meal on its own.
If you want an extra vegetable on the side, Air Fryer Green Beans would be a good add-on.
For a more comfort-food-style dinner, Instant Pot Mac and Cheese pairs well with the smoky kielbasa and gives you something creamy alongside the crispy potatoes and peppers.
Storing and Reheating
Store leftovers in an airtight container in the refrigerator for up to 3 days.
Reheat them in the air fryer at 350°F for 3–4 minutes, or until warmed through. The air fryer works especially well for leftovers because it helps the potatoes and sausage crisp back up.
If you make this Air Fryer Kielbasa and Veggies, I’d love to hear how it turned out! Leave a comment and rating below.
RECIPE
Air Fryer Kielbasa (Polish Sausage)
Equipment
- Air Fryer
Ingredients
- 1 link of Kielbasa sausage, sliced 1-inch rounds
- 6-8 baby potatoes, quartered
- 1 red bell pepper, thickly sliced
- 1 tablespoon olive oil or avocado oil
Instructions
- Preheat the air fryer. Preheat to 370°F.
- Coat the ingredients. Toss the potatoes, kielbasa, and bell pepper with olive oil.
- Start the potatoes. Add the potatoes to the air fryer basket in a single layer and cook for 4 minutes, shaking halfway through.
- Add the kielbasa and peppers. Add the sliced kielbasa and bell pepper to the basket. Air fry for another 8 minutes, shaking or flipping everything a couple of times for even browning.
- Serve. Serve immediately while hot.
Notes
- Cut the potatoes into similar-size pieces so they cook evenly.
- Use fully cooked kielbasa for this recipe.
- Don’t overcrowd the air fryer basket. Cook in batches if needed.
- For extra browning, increase the temperature to 400°F for the final 1–2 minutes.
- Store leftovers in the refrigerator for up to 3 days.
- Reheat in the air fryer at 350°F for 3–4 minutes.