Enjoy an easy, flavor-packed, high-protein meal with this Air Fryer Kielbasa and Veggies recipe. Smoked sausage, tender baby potatoes, and crisp green beans are well seasoned and air-fried to perfection for an all-in-one lunch or dinner in just 15 minutes!

Try some of our other kielbasa favorites like this Kielbasa Cabbage Skillet, Rice and Beans, and Haluski.

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 very long time, versatile, and is just so 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, but super flavorful meal.

Inspired by my popular kielbasa and vegetable foil packets that are great for camping, and needing something quick and easy for lunchtime now that my husband and I are both working from home, I ditched the foil, cut the recipe in half, and started cooking it in the air fryer.

This Air Fryer Kielbasa and Veggies recipe is now on constant repeat. We absolutely love it. And lunch is ready in just 15 minutes.

Why We Love This Air Fryer Meal

• Quick and easy. This kielbasa and veggie recipe is practically effortless. Slice the sausage and veggies, toss with seasonings and olive oil and the air fryer does the rest. Lunch (or a small dinner) is ready in just 15 minutes.
• Affordable. All the ingredients are simple, available at any common grocery store, and won’t burn a hole in your wallet.
• Healthy. This dish is gluten free, dairy free, and high in protein.
• Hearty and filling. With sausage and 2 different vegetables, it’s a satisfying all-in-one meal.
• So delicious. Smoked kielbasa, vegetables, Italian seasonings, and rich olive oil are always a winning combination for a tasty dish.

Ingredients Needed

This air fryer recipe incorporates smoked sausage, a couple vegetables, and simple seasonings.
(Scroll below to the printable recipe card for details and measurements.)

• Kielbasa Smoked Sausage. Unlike fresh sausages, kielbasa is already smoked/cooked and it’s so flavorful. (If you like things spicy, Andouille sausage can be used instead.)
• Potatoes. While any potatoes do work, we prefer baby yellow (or red) potatoes because of their creaminess and thin, delicate skin which you can leave on for added flavor and less work without the need to peel.
• Green Beans. Fresh green beans are so nutritious and add a nice earthy flavor.
• Seasonings. Italian seasoning, onion powder, garlic powder, crushed red pepper flakes, salt, pepper, and fresh chopped parsley brings it all together.
• Olive oil. Adds richness and necessary moisture.

How to Make Kielbasa and Veggies in the Air Fryer

This meal is so incredibly easy in just a couple steps.
(Hop down to the printable recipe card for details and measurements, and don’t miss the video below.)

1. Prep the kielbasa and vegetables. Slice the kielbasa into 3/4-inch thick coins, the potatoes into 1-inch pieces, and the green beans into 2-inch pieces.
2. Toss with seasonings. Place the cut up kielbasa and veggies into a bowl. Toss with olive oil and seasonings until well coated.
3. 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.
4. Air fry. Air fry at 400F for 5 minutes, give it all 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!

Tips and Variations

• The size of the potatoes matter. The potatoes take the longest to cook, so it’s important to cut them small. If you prepare them properly, you should not need to pre-cook them. Baby potatoes are already fairly small, but they do vary in size. The potato pieces should be no bigger than 1-inch in size once cut.
• 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. Depending on the size of your air fryer, you might need to air fry in 2 batches. Don’t overcrowd your air fryer or the potatoes won’t cook through. Overcrowding will also prevent the ingredients from getting nice and crispy.
• Add in mushrooms. Some whole or halved (depending how big they are) Cremini mushrooms would be a delicious addition. They’re soft and tender, and lend a savory flavor to the dish.
• Replace the green beans. If you don’t like green beans, red bell pepper chunks would be a good replacement.

Video: Air Fryer Kielbasa and Vegetables

Meal Prep and Storing Leftovers

• Meal Prep. You can cut up the vegetables and slice the kielbasa a day before air-frying. Keep them in air tight containers in the refrigerator.
• Storing Leftovers. If you have anything leftover, transfer to an airtight container and store in the refrigerator for up to 2 days. Reheat in the microwave or air fryer until warmed through.

More Air Fryer Recipes:

• Air Fryer Pork Chops
• Air Fryer Breakfast Pizza
• Salmon Bowls
• Margherita Pita Pizza
• Air Fryer Pineapple
• Air Fryer Baked Potato

I hope you love this delicious and easy recipe – be sure to give it a review below! Also don’t forget to follow Belly Full on TikTok, Facebook, Instagram, Pinterest, and YouTube!