Roasted Turkey Legs with a combination of sweet smokey paprika, cayenne pepper, dry mustard, garlic powder, black peppercorns, celery salt, and lemon zest. You know how a little amount of seasoning can cost a whole lot? My trick is the Amish Market. You’d be surprised how little you can buy spices for! I made this first on the list because you’ll need your spice blend twice: the brine and the rub.