Cooking times may vary depending on the size of your turkey legs. Each of my turkey legs weighed over 2 pounds, so they took longer to cook. If your turkey legs are smaller, they may take less time to roast as Jamie Oliver suggested. Start checking the temperature after 1 hour.