Creating these amazing grilled chicken legs is simple with the following steps:

1. Prepare Marinade: In a medium bowl, whisk together the olive oil, soy sauce, honey, apple cider vinegar, minced garlic, paprika, black pepper, salt, and cayenne pepper if using.
2. Marinate Chicken: Place the chicken legs in a large resealable plastic bag or a shallow dish. Pour the marinade over the chicken, ensuring all pieces are coated. Seal the bag or cover the dish and refrigerate for at least 1 to 2 hours, preferably overnight.
3. Preheat Grill: Preheat your grill to medium-high heat (about 375°F to 450°F).
4. Remove from Marinade: Take the chicken legs out of the marinade, allowing excess liquid to drip off. Discard the leftover marinade.
5. Grill Chicken: Place the chicken legs on the grill. Cook for about 30-35 minutes, turning them every 5-7 minutes for even cooking.
6. Check Temperature: Ensure the internal temperature reaches 165°F for safe consumption. Use a meat thermometer for accuracy.
7. Rest: Once done, remove the chicken legs from the grill and allow them to rest for 5 minutes.
8. Garnish: If desired, garnish with fresh herbs for extra flavor and presentation.

Following these steps will guide you to grill chicken legs that are flavor-packed, juicy, and perfect for any occasion.