01 - Set the oven temperature to 350°F (180°C).
02 - Combine olive oil, lemon juice, minced garlic, rosemary, thyme, smoked paprika, salt, and black pepper in a bowl and whisk thoroughly.
03 - Dry turkey legs with paper towels and evenly coat them with the marinade.
04 - Place the turkey legs in a large roasting pan and, if desired, distribute onions, carrots, and celery around as a fragrant bed.
05 - Loosely cover the pan with aluminum foil and roast for 45 minutes.
06 - Remove the foil, baste the turkey legs with pan juices, and roast uncovered for an additional 35 minutes or until skin is golden and the internal temperature reaches 165°F (75°C).
07 - Allow the turkey legs to rest for 10 minutes to redistribute juices before serving.