1-Getting started with Kielbasa Bites: Begin by slicing each Kielbasa ring into ¼-inch slices without cutting all the way through place it between two chopsticks or skewers to maintain the bite’s integrity. Then, cut crosswise into 1-inch bite-sized pieces, yielding about 40 total bites for a satisfying portion.

2-Make the base sauce: In a small bowl, mix the mustard, apple cider vinegar, brown sugar, and Worcestershire sauce to create the base sauce. Divide this mixture into two parts; add mayonnaise to one portion for the creamy dipping sauce and refrigerate it until needed. Brush or pour half of the remaining sauce over the Kielbasa bites, making sure it seeps into the cuts for maximum flavor.

3-Cook the Kielbasa bites: Arrange the bites in a single layer in an air fryer basket and cook at 400°F for 7-9 minutes, shaking halfway through to ensure even browning. Once done, remove them and brush on the rest of the sauce, then garnish with chopped parsley. For those without an air fryer, preheat the oven to 425°F, line a sheet pan with parchment paper, prepare and brush the Kielbasa with sauce, then bake for 18-20 minutes until browned. Serve warm with the dipping sauce for the best taste.