01 - Set the oven temperature to 350°F.
02 - Combine olive oil, lemon juice, minced garlic, rosemary, thyme, smoked paprika, salt, and black pepper in a bowl. Whisk until well blended.
03 - Dry turkey legs thoroughly with paper towels. Rub the marinade evenly over all surfaces of the legs.
04 - Place turkey legs in a large roasting pan. If desired, spread the quartered onions, carrot chunks, and celery around the legs as a vegetable bed.
05 - Cover the roasting pan loosely with aluminum foil and roast in the preheated oven for 45 minutes.
06 - Remove the foil, baste the legs with pan juices, and roast uncovered for an additional 35 minutes or until skin is golden and internal temperature reaches 165°F.
07 - Allow the turkey legs to rest for 10 minutes after roasting to redistribute juices before serving.