Preheat oven to 400°F (200°C) and line a large rimmed baking sheet with parchment.
Whisk Dijon mustard, whole grain mustard, honey, olive oil, garlic, vinegar, paprika, salt, and pepper.
Toss chicken breast cubes in marinade until thoroughly coated on all sides.
Spread chicken cubes in a single layer on baking sheet with space between pieces.
Bake for eighteen minutes until edges caramelize and internal temperature reaches 165°F (74°C).
Broil chicken on high for two minutes to create appetizing golden charred edges.
Transfer warm honey mustard chicken cubes to a platter and garnish with fresh chopped parsley.