Slice each kielbasa ring into 1⁄4 inch thick coins, leaving about 1⁄3 attached. Place kielbasa between two chopsticks or skewers to help guide slices.
Cut each ring crosswise into 1-inch pieces to make bite-sized portions (about 20 per ring). Place in a large bowl.
In a small bowl, combine barbecue sauce, mustard, and maple syrup. Mix well and reserve 1⁄2 cup.
Pour the 1⁄2 cup sauce over the kielbasa and toss gently to coat evenly.
Arrange kielbasa in a single layer in air fryer basket. Air fry at 400°F for 7-9 minutes, shaking halfway, until browned.
Transfer kielbasa to serving platter. Brush with 1⁄4 cup reserved sauce.
Garnish with chopped parsley if desired.
Serve warm with remaining sauce for dipping.
Store leftovers in an airtight container for 3-4 days. Reheat in oven or air fryer before serving.