Preheat oven to 425°(F)
Pat chicken legs dry with a paper towel and trim any excess skin
Place chicken legs in a large ziptop bag and add olive oil. Close bag and shake to coat chicken well with the oil.
Add seasoning mix to bag, close and shake to get chicken well coated with seasoning.
Line a baking sheet with foil and spray with non-stick cooking spray.
Place chicken legs on baking sheet and place on middle rack of oven for 40 minutes, turning halfway.
Chicken must have internal temperature of at least 165°(F), but 185-195°(F) is ideal for best results.
Let rest for several minutes before serving.