Cut very shallow little lines into the de-skinned chicken legs and add them to a large bowl or a zipper bag.
Add the rest of the ingredients to the chicken and mix well (I use a zipper bag and just sort of squish it all around).
Let marinade in the refrigerator for at LEAST 8 hours, preferably 24 hours.
Remove the majority of the marinade before cooking the chicken.
Heat the oiled grill to medium-high heat and cook the chicken until cooked through, 10-12 minutes.
Preheat the oven to 400 degrees and cook on a sheet pan for 25-30 minutes.