Preheat oven to 425 degrees F. Line a baking sheet with aluminum foil, then place a wire rack on top if you want them crispier, not necessary.
In a small bowl, stir together all of the dry seasoning. Pat dry the chicken legs with paper towels. Brush olive oil on each piece all the way around. Place the chicken in a ziploc bag, along with the dry seasonings. Toss well so it sticks, or roll in a bowl so it sticks.
Place the coated chicken on the wire racks, or straight on baking sheet. Bake for approximately 40-45 minutes, or until the internal temperature reads 165 degrees F. Remove chicken from the oven and coat with preferred bbq sauce.