1-First, gather your ingredients and prepare the kielbasa by slicing each ring slightly without cutting all the way through, using chopsticks or skewers as a guide. Next, cut the sausage crosswise into 1-inch bite-sized pieces, about three rings per piece, yielding about 40 bites from the two rings. Place the bites in a bowl or on a baking sheet for easy handling.

2-Mixing the Sauce: In a small bowl, mix together the mustard, apple cider vinegar, brown sugar, and Worcestershire sauce to create the base for your sauce. Divide this mustard mixture into two bowls for the next steps. Add mayonnaise to one bowl to make the creamy dipping sauce, then refrigerate it while you prepare the bites. This ensures the dip is chilled and ready to serve.

3-Cooking the Bites: Brush or pour half of the second bowl’s mustard sauce over the kielbasa bites, making sure to get sauce into the cuts for maximum flavor. Arrange the bites in a single layer in the air fryer basket or on a baking sheet for the oven. Air fry at 400°F for 7-9 minutes, shaking halfway through, or bake in a 425°F oven for 18-20 minutes until browned.

4-After cooking, remove the bites, brush or pour the remaining mustard sauce over them, garnish with chopped parsley, and serve warm alongside the chilled mayonnaise dipping sauce.