Preheat oven to 375 degrees. Place turkey breast skin side up on the rack of a roasting pan, or into a lightly greased 9x13 pan.
In a small bowl, stir together olive oil paprika, oregano, rosemary, salt, thyme, black pepper, onion powder, and garlic powder to form a paste.
Loosen the skin with your finger and spoon some of the spice mixture underneath the skin. Smooth it out to cover as much of the meat as possible. Rub the remaining spice mixture on top of the turkey breast skin.
Roast in the preheated oven for approx. 20 minutes per pound, until the turkey reaches an internal temperature of 160 degrees Fahrenheit. Measure the temperature in the center of the thickest part of the breast. Actual cooking time will depend on the size of your turkey breast. Boneless turkey breasts will cook faster. Use a meat thermometer for accuracy.
Consumer Advisory: Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of food borne illness, especially if you have certain medical conditions.