01 - Set the oven to 400°F.
02 - Pat turkey legs dry with paper towels.
03 - Combine olive oil, paprika, thyme, rosemary, garlic powder, onion powder, salt, and pepper in a small bowl.
04 - Rub the seasoning mixture evenly over the turkey legs.
05 - Place sliced onion, carrots, and celery in the bottom of a roasting pan or baking dish, if using.
06 - Set turkey legs atop the vegetables and pour chicken broth or water into the pan.
07 - Cover the pan tightly with aluminum foil and bake for 50 minutes.
08 - Remove foil, baste turkey legs with pan juices, and increase oven temperature to 425°F.
09 - Bake uncovered for 25–30 minutes until skin is golden brown and internal temperature reaches 165°F.
10 - Let turkey legs rest for 5–10 minutes before serving.