Step 1

Slice the Kielbasa into ¼-inch slices, but not all the way through. To do this, place the kielbasa between two chopsticks or skewers. (These will prevent you from cutting through the kielbasa completely.) Using a sharp knife, slice in a downward motion, stopping at the chopsticks.

Step 2

Slice sausage crosswise into 1-inch bite-sized pieces (about 3 rings per piece) for a total of about 20 bites per ring, or 40 bites for both rings. Place the bites into a large bowl or onto a baking sheet.

Step 3

In a small bowl, combine the mustard, apple cider vinegar, brown sugar, and Worcestershire sauce.

Step 4

Divide the mixture into two bowls.

Step 5

To the first bowl of the mustard mixture, add the mayonnaise. (This will be the dipping sauce). Stir to combine. Store the sauce in the refrigerator, covered, while you prepare the bites.

Step 6

Pour or brush about half of the second bowl of mustard sauce over the Kielbasa bites, making sure to get the sauce in between each cut section. Reserve the rest of the sauce for after cooking.

Step 7

Arrange the Kielbasa bites in a single layer into the basket of your air fryer. Depending on the size of your air fryer, you may have to work in batches.

Step 8

Air fry* at 400°F for 7-9 minutes, or until browned, shaking the basket of the air fryer halfway through cooking.

Step 9

Remove the bites from the air fryer and set them on a large platter or baking sheet. Pour or brush the rest of the reserved mustard sauce over each.

Step 10

Garnish with parsley (optional) and serve warm with the refrigerated mayonnaise-based dipping sauce. Enjoy!