I love kielbasa stir fry because it’s one of those perfect weeknight meals that comes together quickly, tastes delicious, and is super adjustable based on what you have on hand. For extra caramelization, I make mine in the air fryer, adding a modern twist on the classic staple.
Why You’ll Love This Recipe
- Air fryer convenience. Everything cooks quickly with minimal hands-on time, making it perfect for busy nights!
- Crispy, caramelized edges. The air fryer gives the kielbasa and veggies those slightly crisp, roasted edges you don’t always get in a traditional stir fry
- Big flavor, simple ingredients. Sausage stir fries deliver a smoky protein plus a savory sauce and fresh vegetables, which equals tons of flavor without a complicated ingredient list!
- Quick and satisfying. Since kielbasa is fully cooked, you’re just heating and crisping, so dinner comes together fast
- One-basket cooking. Fewer dishes and easy cleanup make this even more weeknight-friendly!
- Customizable. Swap in your favorite vegetables or try out different sauces to make it your own!
- Balanced meal. Protein, veggies, and bold flavor all in one easy dish
- Great for leftovers. Reheats well and works perfectly for meal prep or next-day lunches
Quick + Easy Recipes
straight to your inbox
Ingredients List
- 14 ounce package kielbasa sausage, sliced into ½” thick medallions
- 2 bell peppers, cored and diced into 1” cubes
- 1 medium red onion, peeled and cut into 1” cubes
- 1 Tbsp olive oil
- ½ tsp garlic powder
- 12 ounces frozen broccoli florets
- ⅓ cup stir fry or teriyaki sauce
- Salt and pepper to taste (if needed; depending on your sauce)
- 2 cups cooked rice for serving (optional)
Ingredient Tips and Substitutions
- You can use regular Polish or turkey kielbasa or substitute smoked sausage instead
- The vegetables are super customizable. Try other options such as: mushrooms, snow peas, bok choy, carrots, cabbage, tomatoes, cauliflower, green beans, potatoes (diced small), squash, and similar
- I like stir fry sauce for convenience (and teriyaki works well too). You can also use Thai sweet chili sauce, soy sauce (with a little added oyster sauce), or even ketchup
- While the seasonings are all adjustable to taste, I highly recommend garlic powder over fresh garlic, as it tends to burn in the air fryer
- Rice is a very common side dish to serve with kielbasa stir fry. However, you could also opt for roasted potatoes, quinoa, or pasta instead if preferred!
Step By Step Instructions
- Toss the vegetables with the olive oil and seasonings (I use ¼ tsp each of salt and pepper but you can adjust as needed – a little salt goes a long way here). You can do this in a separate bowl, or right in your air fryer’s basket if preferred
- Add the seasoned veggies and the kielbasa slices to your air fryer’s basket. Try not to go more than a couple inches deep; cook in batches if needed
- Air fry at 400°F for 20 minutes, stirring every 5 minutes, or until the sausage is caramelized to your liking and the vegetables are tender. This can vary between air fryers, browning preferences, and how deep you fill the basket, so add extra time as needed
- Toss with the stir fry or teriyaki sauce (you can use the same bowl from the veggies before). You can warm the sauce a little in the microwave before doing this if it’s refrigerated, but I find room temperature sauce gets warm enough just by mixing
- Serve over rice if desired, and enjoy!
Pairing Suggestions
Base Pairings
- Steamed white rice: A classic, neutral base that soaks up all the sauce!
- Brown rice: Adds a slightly nutty flavor and extra heartiness
- Fried rice: Turns it into a more indulgent, takeout-style meal
- Noodles (lo mein or rice noodles): Great for a more traditional stir fry feel
Side Dishes
- Egg rolls or spring rolls: Crispy sides that complement the stir fry. Air Fryer Frozen Spring Rolls are quick and easy!
- Dumplings (potstickers): Savory, bite-sized additions
- Edamame: Light, salty, and easy for snacking alongside. Try my easy Air Fryer Frozen Edamame!
Fresh Options
- Cucumber salad: Cool and refreshing to balance the richness
- Asian-style slaw: Crunchy with a tangy dressing for contrast
- Simple mixed greens: Light and fresh with a vinaigrette
Drink Pairings
- Light beer (lager or pilsner): Crisp and refreshing with savory flavors
- Riesling (off-dry): Slight sweetness balances the smoky sausage
- Iced tea: A clean, refreshing non-alcoholic option
- Sparkling water with lime: Bright and palate-cleansing!
- Moscow Mule: Bright, citrusy, and refreshing with a hint of ginger spice to balance the rich kielbasa. I particularly like a Blackberry Kentucky Mule, which complements the smoky notes well
Serving Vibes
Perfect for quick weeknight dinners, meal prep bowls, or a casual “takeout-style” night at home!
Recipe FAQs
What Kind Of Sauce Is Good With Kielbasa Stir Fry?
Savory, slightly sweet sauces work best, like teriyaki, stir fry sauce, or a mix of soy sauce, garlic, and brown sugar or honey. You can also add ingredients like ginger, sesame oil, or a splash of vinegar for extra depth and balance.
What Vegetables Go Best With Kielbasa?
Kielbasa pairs well with a variety of vegetables like bell peppers, onions, broccoli, green beans, cabbage, and snap peas. These veggies hold up well to cooking and complement the smoky flavor of the sausage.
Can I Make This On The Stove Instead?
Yes! You can cook kielbasa stir fry in a large skillet or wok over medium-high heat. Saute the kielbasa and vegetables until veggies are tender-crisp and sausage is slightly browned, then add the sauce and toss to combine and warm through.
Tips For the Best Kielbasa Stir Fry
- Try to keep all your vegetables a similar size, unless you add root vegetables like carrots and potatoes. Cut those smaller (or precook them for a few minutes) so they cook through with the other veggies
- Broccoli will brown in the air fryer before the other vegetables. Using frozen slows this down, but if you notice it getting too brown, stack the sausage on top of it for any remaining time!
- I make this recipe in my Ninja air fryer without preheating. Times can vary slightly between air fryers (and based on personal browning preferences and veggie choices) so adjust as needed for your specific situation!
Storage and Reheating
Storage Tips
- Cool before storing. Let the kielbasa stir fry cool slightly before transferring it to the fridge to prevent soggy veggies
- Store in an airtight container. This helps keep the vegetables from drying out and preserves the flavor. Leftovers will keep well for 3-4 days
- Store rice separately if possible. Keeping the stir fry separate helps maintain the best texture
- Freeze if needed. You can freeze it for up to 2 months, though some vegetables may soften after thawing
Reheating Tips
- Air fryer (best texture). Reheat at 350°F for 3-5 minutes to bring back some crispness
- Skillet method. Warm in a pan over medium heat, stirring occasionally until heated through
- Microwave (quickest). Heat in short intervals, stirring between each, until evenly warmed (but everything will lose crispiness)
- Add a splash of sauce. A little water or extra sauce helps prevent it from drying out!
- Reheat only what you need. This helps keep the vegetables from getting too soft
Final Thoughts
This air fryer kielbasa stir fry packs so much flavor into a simple dish! It’s the perfect recipe for busy weeknights, since you can just throw everything in, stir occasionally, and enjoy with your favorite sides for a complete meal.
I love how customizable it is, with different vegetables and sauces allowing you to customize the flavors into a dish your whole family loves (or just to use up what you have on hand)! It reheats well too, which I take advantage of by having it for quick lunches later in the week.
Katie’s tip
For more great recipes featuring this smoky sausage, make sure to check out all of my Air Fryer Kielbasa Recipes for inspiration!
Easy Air Fryer Kielbasa Stir Fry
Servings: 6
Kielbasa stir fry is such an easy dish featuring sausage, vegetables like peppers, onions, and broccoli, tossed in a stir fry or teriyaki sauce. The air fryer cooks it perfectly, with great caramelization all in one basket.
Equipment
- Paring knife (or similar)
- Spatula (or spoon; for mixing)
Ingredients
- 14 ounces kielbasa sausage (sliced into ½” thick medallions)
- 2 medium bell peppers (cored and diced into approximately 1” cubes)
- 1 medium red onion (peeled and cut into approximately 1” cubes)
- 1 Tbsp olive oil
- ½ tsp garlic powder
- 12 ounces frozen broccoli florets
- ⅓ cup stir fry or teriyaki sauce (or more to taste)
- Salt and pepper to taste (if needed; depending on your sauce)
- 2 cups cooked rice for serving (optional)
Instructions
- Toss the vegetables with the olive oil and seasonings (I use ¼ tsp each of salt and pepper). You can do this in a separate bowl, or right in your air fryer’s basket if preferred2 medium bell peppers, 1 medium red onion, 1 Tbsp olive oil, ½ tsp garlic powder, 12 ounces frozen broccoli florets, Salt and pepper to taste
- Add the seasoned veggies and the kielbasa slices to your air fryer’s basket. Try not to go more than a couple inches deep or it slows cooking a lot; cook in batches if needed14 ounces kielbasa sausage
- Air fry at 400°F for 20 minutes, stirring every 5 minutes, or until the sausage is caramelized to your liking and the vegetables are tender. This can vary between air fryers, browning preferences, and how deep you fill the basket, so add extra time as needed
- Toss with the stir fry or teriyaki sauce (you can use the same bowl from the veggies before). You can warm the sauce a little in the microwave before doing this if it’s refrigerated, but I find room temperature sauce gets warm enough just by mixing⅓ cup stir fry or teriyaki sauce
- Serve over rice if desired, and enjoy!2 cups cooked rice for serving
Notes
- You can use regular or turkey kielbasa, or substitute smoked sausage
- The vegetables are super customizable, such as: mushrooms, snow peas, bok choy, carrots, cabbage, tomatoes, cauliflower, green beans, potatoes (diced small), etc
- I like stir fry sauce for convenience (and teriyaki works well too). You can also use Thai sweet chili sauce, soy sauce (with a little added oyster sauce), or similar
- While the seasonings are all adjustable to taste, I recommend garlic powder over fresh garlic, as fresh tends to burn in the air fryer
- Rice is a very common side dish to serve with kielbasa stir fry. However, you could also opt for roasted potatoes, quinoa, or noodles instead if preferred!
- Exact nutritional values will vary based on brand and flavor of ingredients, any sauces or sides added, and quantity consumed, so please consider this a guideline only
Nutrition
Serving: 236g | Calories: 300kcal | Carbohydrates: 16g | Protein: 9.8g | Fat: 22g | Saturated Fat: 6.8g | Cholesterol: 40mg | Sodium: 927mg | Potassium: 523mg | Fiber: 2.8g | Sugar: 4.1g | Vitamin A: 97IU | Vitamin C: 179.7mg | Calcium: 56mg | Iron: 1.3mg
