Air Fryer Kielbasa and Veggies

Prep 5 minutes
Cook 10 minutes
Servings 2

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.

air fryer kielbasa and veggies inside air fryer basket

Pin this now to find it later

Pin It

This post may contain affiliate links. If you click on one and make a purchase, we may earn a small commission at no extra cost to you. We only recommend products we genuinely love.

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.
uncooked slices of kielbasa, potatoes, and green beans in bowl with seasonings

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.
pieces of kielbasa, potatoes, and green beans in air fryer basket

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.
sliced roasted kielbasa, potatoes, and green beans on plate with fork

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:

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!

5 from 6

Air Fryer Kielbasa and Veggies

Prep: 5 minutes
Cook: 10 minutes
Total: 15 minutes
Servings: 2
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!

Ingredients 

  • 6 ounces kielbasa smoked sausage, , sliced into 3/4-inch thick coins
  • 8 baby yellow (or red) potatoes, , halved or quartered (each piece should be no bigger than 1-inch in size after being cut)
  • 4 ounces green beans, , ends trimmed, cut into 2-inch pieces
  • 1 teaspoon dried Italian seasoning
  • 1/4 teaspoon onion powder
  • 1/4 teaspoon garlic powder
  • 1/8 teaspoon crushed red pepper flakes
  • coarse salt and freshly ground black pepper, , to taste
  • 2 tablespoons olive oil
  • 2 tablespoons chopped fresh parsley

Instructions 

  • Spray your air fryer basket with nonstick spray.
  • In a large bowl, toss together all the ingredients (except the parsley) so everything is well coated in the oil and seasonings.
  • Dump it all in your air fryer and try to 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.
  • Air fry at 400F for 5 minutes, give it all a shake (no need to have the potatoes flat again), and air fry another 4 to 5 minutes until the potatoes are fork tender and the kielbasa is slightly charred.
  • Toss with the fresh chopped parsley and serve.

Notes

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.
Switch up the veggies. 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. If you donโ€™t like green beans, red bell pepper chunks would be a good replacement.

Nutrition

Calories: 544kcal | Carbohydrates: 46g | Protein: 18g | Fat: 39g | Saturated Fat: 11g | Polyunsaturated Fat: 4g | Monounsaturated Fat: 22g | Cholesterol: 60mg | Sodium: 767mg | Potassium: 1309mg | Fiber: 7g | Sugar: 4g | Vitamin A: 787IU | Vitamin C: 57mg | Calcium: 81mg | Iron: 4mg

Nutritional information given is an automatic calculation and can vary based on the exact products you use and any changes you make to the recipe. If these numbers are very important to you, I would recommend calculating them yourself.

Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!
Did you make this? Leave a rating below!

Share this post

About Amy Flanigan

Well, hey there! Amy here, founder and COO at BellyFull. If youโ€™re looking for tried and true, fuss-free, budget-friendly, delicious, every day recipes, youโ€™ve come to the right place.

You May Also Like

Leave a comment

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

Made This? Rate This Recipe!




6 Comments

  1. Lori G says:

    5 stars
    We love kielbasa too, so this fit right in our appetites! Just the right amount of spice, wonderful flavor too! Stick with baby potatoes for the best taste. This recipe is a keeper!

  2. Colette says:

    5 stars
    This was easy and tasty and just perfect for an easy at home lunch for me and my hubby – we loved it!

  3. Jimmy Dooley says:

    5 stars
    Crazy delicious and so easy!

  4. Jeninm says:

    5 stars
    Delicious

  5. Cooking Queen says:

    5 stars
    Absolutely beautiful and delicious dish!

  6. Sam says:

    5 stars
    Great recipe only thing I changed was I added a drizzle of honey on top after it was prepared. Delicious!