I love kielbasa tacos for an easy weeknight meal! I make mine in the air fryer, so the smoky sausage gets perfectly caramelized, quickly and easily. Then, just add it to your taco shells, along with your favorite toppings, which are super customizable so the whole family will love them!
Why You’ll Love This Recipe
- Perfect for the air fryer. The kielbasa gets crispy edges and tons of flavor with minimal effort!
- A fun taco night twist. Smoky sausage changes things up from traditional taco fillings
- Quick and easy. Great for busy weeknights when you want something flavorful fast
- Big flavor from simple ingredients. Kielbasa brings smoky, savory flavor all on its own
- Customizable toppings. Load them up with slaw, sauerkraut, cheese, salsa, avocado, or whatever you love!
- Great texture. Crispy sausage paired with soft tortillas and fresh toppings makes every bite satisfying
- Family-friendly. Easy to adjust spice levels and toppings for different tastes
- Minimal cleanup. The air fryer keeps things simple and convenient
- Perfect balance of smoky and fresh. Rich kielbasa pairs beautifully with crunchy, bright taco toppings!
Quick + Easy Recipes
straight to your inbox
Ingredients List
- 14 ounces kielbasa sausage
- ½ yellow or sweet onion, sliced into ¼” thick slices
- 1 Tablespoon olive oil (or melted butter)
- Salt and black pepper to taste
- 2 cups finely shredded cabbage or sauerkraut
- 1 Tablespoon apple cider vinegar (only if using cabbage)
- 8 flour tortillas (I use fajita size)
- Whole grain or spicy brown mustard, or horseradish sauce
Ingredient Tips and Substitutions
- Regular or turkey kielbasa works great, or you can substitute a similar smoked sausage. You can cut them into bite-size pieces or medallions if preferred (but I find they fall out easily, which is why I prefer longer pieces here)
- You can omit the onion if preferred, or add/swap it for bell peppers, scallions, or even black or refried beans
- Additional toppings are very much up to you! Try shredded fiesta cheese, pico de gallo, pickled jalapenos, hot sauce, sour cream, a squeeze of fresh lime juice, or even a couple pierogies!
Step By Step Instructions
- Cut your kielbasa into lengths that fit the size of your taco shells, then slice each one lengthwise. In a medium bowl, toss onion slices in the olive oil, plus salt and pepper to taste
- Place the onions into your air fryer’s basket or rack in a single layer, then add the sliced kielbasa segments on top of them (I prefer cut side facing up for better browning). Cook on the air fry setting at 375°F (or the closest setting your air fryer has) for 8-10 minutes, until the sausages are browned to your liking and the onions are tender. If the sausage starts to over-brown but the onions need more time, flip the sausages over and continue cooking as needed
- Toss the shredded cabbage with the apple cider vinegar, plus salt and pepper to taste. If you are using sauerkraut, no need to add any vinegar, just drain it well
- Lay out your taco shells on a platter, cutting board, or similar, then divide the cabbage or kraut between each one equally. Top with the cooked kielbasa and onions, and finish with a drizzle of mustard and/or horseradish sauce, plus any other toppings you like, or a side of lime wedges. Enjoy!
Pairing Suggestions
Taco Night Sides
- Mexican street corn (elote): Creamy, tangy, and a natural taco-night favorite. Try my Air Fryer Mexican Street Corn recipe!
- Cilantro lime rice: Bright citrus flavors complement the smoky kielbasa
- Black beans: Hearty and filling without competing with the tacos
- Refried beans: A classic side that pairs well with bold flavors
Crunchy Pairings
- Cabbage slaw: Crisp texture and acidity help balance the richness
- Corn salad: Sweet corn adds freshness and color
- Cucumber salad: Cool and refreshing alongside smoky sausage
- Pico de gallo: Bright tomatoes and lime keep the meal feeling fresh
Toppings & Extras
- Avocado or guacamole: Creamy and cooling
- Cotija cheese: Salty and crumbly with plenty of flavor
- Pickled red onions: Tangy and colorful
- Jalapeños: Fresh heat that pairs beautifully with kielbasa!
Party-Friendly Appetizers
- Air Fryer Queso Dip: Warm, cheesy, and perfect for sharing
- Chips and salsa: A simple crowd-pleaser
- Jalapeño poppers: Smoky and spicy flavors fit right in. Air Fryer Bacon Wrapped Jalapeno Poppers are a great option!
- Loaded nachos: Great for game days and casual gatherings. Try my Air Fryer Nachos!
Drink Pairings
- Margarita: Bright lime and tequila create a refreshing contrast to the smoky sausage. Try my Guava Margarita!
- Paloma: Crisp grapefruit flavors pair especially well with rich, savory tacos
- Mexican lager: Light and refreshing with enough crispness to cut through the richness
- Whiskey sour: Citrus and subtle sweetness complement the smoky kielbasa surprisingly well
When to Serve
Perfect for taco Tuesdays, summer cookouts, game days, or easy weeknight dinners when you want something a little different from traditional tacos while still delivering plenty of flavor!
Recipe FAQs
What Pairs Well With Kielbasa?
Kielbasa pairs well with ingredients that balance its smoky, savory flavor. Favorites include peppers and onions, cabbage slaw, potatoes, sauerkraut, corn, beans, cheese, and fresh toppings like avocado and pico de gallo.
In tacos, crunchy and tangy toppings help create the perfect balance!
Can I Grill These Instead?
Yes! Grilling is a great option for kielbasa tacos. Grill sausage over medium heat until heated through and lightly charred, then slice and serve in warm tortillas with your favorite taco toppings (you can grill vegetables for topping as well).
Grilling adds even more smoky flavor to the finished tacos!
How Can I Cook Them On The Stove?
Simply slice the kielbasa and cook it in a skillet over medium-high heat until browned and heated through. Stir occasionally to ensure even cooking and caramelization. Once the sausage is crispy around the edges, serve it in warm tortillas with your desired toppings.
Tips For the Best Kielbasa Tacos
- Cooking times are based on testing in my Ninja Dual Zone air fryer without preheating. Other models can vary slightly, so adjust in small increments as needed for your setup and you personal browning preferences
- I think that soft taco shells compliment the savory snap of the kielbasa best, but you can use hard shells if preferred. To toast your taco shells, add them to the air fryer and cook for 2-3 minutes at 400°F
Storage and Reheating
Storage Tips
- Store the components separately when possible. Keep the kielbasa, tortillas, and fresh toppings in separate containers for the best texture
- Use airtight containers. This helps keep the sausage flavorful and prevents toppings from drying out. Cooked kielbasa will keep well in the refrigerator for 3-4 days
- Wait to assemble the tacos. Fully assembled tacos can become soggy during storage, so it’s best to build them fresh when serving
Reheating Tips
- Air fryer (best option). Reheat the kielbasa at 350°F for 3-5 minutes until hot and slightly crispy
- Skillet method. Warm the sausage in a skillet over medium heat until heated through and lightly browned
- Microwave method. Heat in short intervals, stirring halfway through for even warming
- Warm tortillas separately. A quick trip through a skillet or microwave helps restore their soft texture
- Add fresh toppings after reheating. This keeps ingredients like slaw, avocado, and herbs crisp and fresh
Meal Prep Tip
If you’re making these for lunches or busy weeknights, portion the cooked kielbasa into individual containers and store toppings separately. When you’re ready to eat, simply reheat the sausage, warm the tortillas, and assemble fresh tacos in just a few minutes!
Final Thoughts
These air fryer kielbasa tacos are such a fun meal, featuring a Polish-Mexican inspired mashup of savory, juicy kielbasa sausage, loaded into taco shells with crunchy slaw. It’s super customizable, quick enough for a weeknight, and delicious too!
I love using my air fryer to get the best caramelization on the sausages, along with roasting some onions. However, they’re equally easy to make on the grill or on the stove, so you can enjoy these tacos for any season!
Katie’s tip
Looking for more savory sausage dishes to try? Check out all of my Air Fryer Kielbasa Recipes to find options for any occasion!
Air Fryer Kielbasa Tacos
Servings: 8
Kielbasa tacos are a fun Polish-Mexican fusion cuisine! Featuring juicy caramelized sausages, slaw, and soft taco shells, they’re easy, delicious, and perfect for a weeknight meal!
Ingredients
- 14 ounces kielbasa sausage
- ½ yellow or sweet onion (sliced into ¼” thick slices)
- 1 Tbsp olive oil (or melted butter)
- Salt and black pepper to taste
- 2 cups finely shredded cabbage or sauerkraut
- 1 Tbsp apple cider vinegar (only if using cabbage)
- 8 flour tortillas (I use small/fajita size)
- Whole grain or spicy brown mustard (or horseradish sauce)
Instructions
- Cut your kielbasa into lengths that fit the size of your taco shells, then slice each one lengthwise. In a medium bowl, toss onion slices in the olive oil, plus salt and pepper to taste14 ounces kielbasa sausage, ½ yellow or sweet onion, 1 Tbsp olive oil, Salt and black pepper to taste
- Place the onions into your air fryer’s basket or rack in a single layer, then add the sliced kielbasa segments on top of them (I prefer cut side facing up for better browning). Cook on the air fry setting at 375°F (or the closest setting your air fryer has) for 8-10 minutes, until the sausages are browned to your liking and the onions are tender. If the sausage starts to over-brown but the onions need more time, flip the sausages over and continue cooking as needed
- Toss the shredded cabbage with the apple cider vinegar, plus salt and pepper to taste. If you are using sauerkraut, no need to add any vinegar, just drain it well2 cups finely shredded cabbage or sauerkraut, 1 Tbsp apple cider vinegar, Salt and black pepper to taste
- Lay out your taco shells, then divide the cabbage or kraut between each one equally. Top with the cooked kielbasa and onions, and finish with a drizzle of mustard and/or horseradish sauce, plus any other toppings you want. Enjoy!8 flour tortillas, Whole grain or spicy brown mustard
Notes
- Regular or turkey kielbasa works great, or you can substitute a similar smoked sausage
- You can omit the onion if preferred, or add/swap it for bell peppers, scallions, or even black or refried beans
- Additional toppings are up to you! Try shredded fiesta cheese, pico de gallo, pickled jalapenos, hot sauce, sour cream, a squeeze of fresh lime juice, or even pierogies!
- Exact nutritional values will vary based on brand and flavor of ingredients, any sauces or toppings added, and quantity consumed, so please consider this a guideline only
Nutrition
Serving: 135g | Calories: 334kcal | Carbohydrates: 26g | Protein: 9.4g | Fat: 21g | Saturated Fat: 6.3g | Cholesterol: 30mg | Sodium: 900mg | Potassium: 216mg | Fiber: 2g | Sugar: 4.1g | Vitamin A: 13.2IU | Vitamin C: 10.5mg | Calcium: 97mg | Iron: 2.4mg
