In a medium bowl, whisk together honey, Dijon mustard, olive oil, soy sauce, minced garlic, smoked paprika, salt, and pepper until well combined.
Add the chicken cubes to the marinade, ensuring they are well coated. Cover the bowl and refrigerate for at least 30 minutes (up to 2 hours for more flavor).
Preheat your grill or grill pan over medium-high heat.
Thread the marinated chicken pieces onto the skewers, leaving a little space between each piece for even cooking.
Place the skewers on the grill and cook for about 10-12 minutes, turning occasionally until the chicken is cooked through and has nice grill marks. The internal temperature should reach 165°F (75°C).
Remove the skewers from the grill and let them rest for a few minutes.
If desired, garnish with fresh chopped parsley before serving.
Notes
If using wooden skewers, soak them in water for 30 minutes before grilling.