Mix the mayonnaise, yellow mustard, soy sauce, paprika powder, garlic powder and black pepper in a medium bowl.
Place the bread crumbs in a separate medium bowl. One by one, dip each drumstick in the mayonnaise mixture, turning to coat. Then dip the drumsticks in the bread crumbs, turning to coat.
Preheat oven to 400 degrees F. Spread a little oil inside a baking dish or baking sheet. Place the drumsticks in the baking dish or on the baking sheet. Bake chicken drumsticks until just cooked through, about 40-45 minutes (poke them with a sharp knife). Serve Breaded Drumsticks immediately.