Preheat oven to 375°F.
In a small bowl, stir together olive oil, paprika, oregano, rosemary, salt, thyme, and black pepper to form a paste.
Loosen the skin with your finger and rub some of the spice mixture underneath the turkey skin. Rub the remaining spice mixture on all sides of the turkey breast.
Place turkey breast skin side up in a lightly greased 9x13 pan and add carrots, parsnips and leeks around the turkey.
Roast in preheated oven for about an hour, until the turkey reaches an internal temperature of 160°F (check the temperature in the center of the thickest part of the breast.
Remove from the oven and cover loosely with aluminum foil. Let rest for 15 minutes, until internal temperature reaches 165°F. Then slice and serve.