Preheat oven to 400 degrees Fahrenheit and lightly grease a baking dish.
Cut crosswise slits into kielbasa one-half inch apart, stopping before cutting through bottom casing.
Whisk mustard, honey, smoked paprika, and garlic powder in a small bowl until smooth.
Brush honey mustard glaze generously over kielbasa, working glaze into every slit.
Place glazed kielbasa in the prepared baking dish.
Roast for twenty minutes until sausage slits fan open and glaze caramelizes golden brown.
Rest for three minutes, sprinkle with fresh parsley, and slice into individual bites.