In a mixing bowl, combine honey, soy sauce, cider vinegar, chopped thyme, black pepper, minced garlic, and smoked paprika if using. Mix well. Reserve 1/4 cup of the marinade for basting later.
Place the chicken thighs in a resealable bag and pour the remaining marinade over them. Seal the bag and massage the chicken to ensure it's evenly coated. Marinate in the refrigerator for 2 to 3 hours.
Preheat one side of a gas grill to medium heat, leaving the other side cooler for indirect cooking.
Remove the chicken from the marinade and discard any excess liquid. Place the chicken thighs on the preheated grill over direct heat.
Grill the chicken thighs for about 5 minutes on each side, being careful not to let the marinade burn.
Move the grilled chicken thighs to the cooler side of the grill and baste them with the reserved marinade. Cover the grill and continue cooking, basting every 3 to 4 minutes, until the thighs are cooked through, approximately 10 minutes more.
Once cooked through, remove the chicken from the grill and let it rest for a few minutes before serving.