Slice the smoked sausage or kielbasa into 1-inch pieces and set aside.

Heat a large skillet over medium heat. Add the sausage slices and cook for 4-5 minutes, turning occasionally, until browned on both sides. Drain any excess grease if necessary.

In a small bowl, mix the barbecue sauce, honey or brown sugar, Dijon mustard, and smoked paprika if using. Stir until well combined.

Reduce the skillet heat to low. Pour the BBQ sauce mixture over the sausage and stir to coat evenly.

Let the sausage simmer in the sauce for 5-7 minutes, stirring occasionally, until the glaze thickens and coats the sausage bites.

Transfer the sausage bites to a serving dish or skewer them with toothpicks for easy serving. Garnish with chopped parsley if desired.