Go Back
kielbasa bites on a tray

Air Fryer Kielbasa Bites

Crispy, smoky kielbasa bites air-fried to perfection and brushed with a tangy BBQ mayo sauce. A high-protein, carnivore-friendly party snack!
Prep Time 15 minutes
Cook Time 10 minutes
Course Appetizer, Side Dish, Snack
Cuisine American

Ingredients
  

  • 1 pkg Beef Polska Kielbasa
  • 1/4 C Avocado Oil Mayo or Bacon Mayo
  • 1 tbsp Yellow Mustard
  • 3 tbsp Sugar-Free Hickory BBQ Sauce like G Hughes

Instructions
 

  • Cut kielbasa into 2-inch pieces. Slice each piece hasselback-style (not all the way through).
  • Mix mayo, mustard, and BBQ sauce in a bowl to make the sauce.
  • Dip each kielbasa piece in sauce and brush into the slices with a pastry brush.
  • Reserve extra sauce for dipping.
  • Air fry at 400°F for 10–12 minutes or until crispy.
  • Serve hot with reserved dipping sauce.

Video

Notes

  • Short on time? Slice the kielbasa into ½-inch rounds, toss with the sauce, and cook as a spread-out layer in the air fryer.
  • Strict carnivore? Skip the BBQ and mustard. Just use bacon mayo and air fry!
  • Hosting a party? Serve these on a mini sheet tray lined with brown parchment for a rustic look.
  • Want extra smokiness? Try making them on a cast-iron griddle on the grill.
Keyword Carnivore, Carnivore Diet Recipes, Keto, Ketovore