In this Air Fryer Kielbasa and Veggies recipe, I take smoked sausage, tender baby potatoes, and crisp green beans, season them up, and air-fry them for an all-in-one easy meal, ready in just 15 minutes! The kielbasa gets beautifully browned, while the potatoes turn golden and the green beans stay perfectly crisp-tender. It’s an easy, flavor-packed meal with hardly any cleanup, which makes it one of my favorite busy weeknight dinners.

Easy Kielbasa and Veggies Air Fryer Recipe

My fridge is never ever without a package of kielbasa—it’s what I consider a lifesaver ingredient, since it’s pre-cooked, keeps for a long time, and is incredibly versatile and delicious. Lately, my fridge and pantry are never without green beans or baby potatoes either. These three items together with some seasonings make such an easy and super flavorful meal.

Inspired by my popular kielbasa and vegetable foil packets, which are great for camping, and the need to have something quick and easy for lunchtime now that my husband and I are working from home, I ditched the foil, cut the recipe in half, and started cooking it in the air fryer so the sausage turns out nice and juicy, and the veggies turn out crisp and flavorful. I absolutely love the combination, and that I can get this meal ready in just 15 minutes.

When I have lots of kielbasa to use in the fridge, my other go-to recipe is this kielbasa cabbage skillet.

Helpful Tips and Variations

• Any potatoes work. I personally prefer baby yellow or red potatoes for their creamy texture and thin, delicate skins, which I like to leave on but you can use other potato varieties as well.
• The size of the potatoes matters. The potatoes take the longest to cook, so it’s important to cut them into small pieces so you don’t need to pre-cook them. The potato pieces should be no bigger than 1 inch.
• Lay the potatoes flat. Arrange the potatoes so they’re laying on the air fryer basket flat, cut side down, this will allow them to get a bit golden.
• Don’t overcrowd the air fryer basket. This recipe was tested in a 5.8-quart air fryer, so depending on the size of your air fryer, you might need to air fry in 2 batches. Overcrowding prevents the ingredients from getting nice and crispy.
• Switch up the veggies. Some whole or halved (depending on how big they are) cremini mushrooms would be a delicious addition. They’re soft and tender, and lend a savory flavor to the dish. If you don’t like green beans, red bell pepper chunks would be a good replacement.
• If you like things spicy. You can use Andouille sausage instead of smoked sausage for a little heat.

How to Make Kielbasa and Veggies in the Air Fryer Step by Step

Gather and prep the ingredients: Gather all your ingredients. Slice 6 oz. kielbasa smoked sausage into ¾-inch thick coins, cut 8 baby potatoes into 1-inch pieces, and 4 oz. green beans, ends trimmed, into 2-inch pieces.

Toss with seasonings: Place the sliced kielbasa and veggies into a bowl and toss with 1 tsp dried Italian seasoning, ¼ tsp onion powder, ¼ tsp garlic powder, ⅛ tsp crushed red pepper flakes, coarse salt and freshly ground black pepper, and 2 tbsp olive oil, until well coated.

Add ingredients to the air fryer basket: Dump the mixture into the air fryer basket that’s spritzed with nonstick spray, then arrange the potatoes so they’re laying on the air fryer basket flat, cut side down.

Air fry at 400°F for 5 minutes. Give it a shake, and air fry another 4 to 5 minutes until the potatoes are fork tender and the kielbasa is slightly charred. Toss with the parsley and enjoy!

Serve: Serve the kielbasa and veggies right away while they are hot and crispy.

Serving Suggestions

This air fryer kielbasa and veggies is an easy hearty meal for a weeknight all on its own. If you want to add sides, it pairs nicely with a crunchy dill pickle coleslaw or a refreshing cucumber salad.

How to Store Leftovers

• Fridge. If you have anything leftover, transfer to an airtight container and store in the refrigerator for up to 2 days.
• Reheat. Reheat in the microwave or air fryer until warmed through.
• Make Ahead. If you want to get a head start, you can cut up the vegetables and slice the kielbasa a day before air-frying. Keep them in airtight containers in the refrigerator.

More Air Fryer Recipes

• The eggs cook up nice and fluffy in this Air Fryer Egg Frittata, and you get a mouthful of veggies and cheese in every bite.
• This Air Fryer Steak and Veggies is prepared with sirloin steak bites, peppers, and mushrooms with a super flavorful marinade.
• Air Fryer Apple Hand Pies are filled with an easy apple pie filling in a flaky crust.