In a large bowl, combine Colman’s Mustard, honey, salt, pepper, and paprika. Whisk to combine. Add chicken to the bowl and toss to coat thoroughly. Cover bowl and refrigerate for 1 hour.
Heat grill to medium-high. Spritz the grill grate with cooking spray of choice. Place chicken legs on the grate and cook 16-20 minutes, flipping at the halfway mark. Or until internal temperature reaches 165º.
Remove the chicken from the grill and allow it to rest for 5 minutes.
Serve and enjoy! Some of our favorite sides are grilled sweet corn, pasta salad, and watermelon for dessert.