Note: If you want to baste the bird latter set aside a tablespoon or two of the rub you intend to use.
Starting where the leg connects to the body, slip your hand under the skin and loosen it as much as you can around the breast and body of the turkey. Push your turkey rub into this space and spread it out evenly. Work the rub into as many meaty areas as possible, as well as the body cavity. I typically make up a lot of the rub and put whatever I can't get under the skin in the body cavity. As the moisture from the bird mixes with the rub it will steam the inside with flavor.
To give the turkey I nice color once it is cooked, sprinkle the outside of the bird lightly with paprika. This won't add a lot of flavor but it helps give the turkey a rich color.

