Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper.
Cut the kielbasa into 2-3 inch pieces. Place each piece between two chopsticks or wooden spoons to act as guides and make thin, evenly spaced cuts along the length of the sausage, being careful not to slice all the way through. This creates the Hasselback effect.
In a small bowl, whisk together the maple syrup, barbecue sauce, Dijon mustard, smoked paprika, garlic powder, black pepper, and olive oil to create the glaze.
Place the prepared kielbasas on the lined baking sheet and brush generously with the maple BBQ glaze, making sure to get some in between the slices for added flavor.
Bake in the preheated oven for 25-30 minutes, or until the kielbasa is browned and crispy on the edges, basting with additional glaze halfway through the cooking time.
Remove from the oven and let them cool slightly before serving. Garnish with chopped parsley if desired.
Variations & Tips
For a spicier kick, add a teaspoon of cayenne pepper or a dash of hot sauce to the glaze. If you prefer a different protein, try using bratwurst or Italian sausage instead of kielbasa. For a more substantial dish, serve the kielbasa bites over a bed of cheesy polenta or alongside some garlic roasted potatoes. Experiment with different types of barbecue sauces to find your perfect flavor profile.