Place chicken breasts on a cookie sheet topped with a rack.
Drizzle chicken breast with olive oil. Rub the tops and bottoms with oil. Sprinkle some paprika, salt and pepper over the chicken. Rub mixture into the chicken with your hands over the tops and bottom.
Sprinkle rosemary leaves over the top of the chicken.
Place chicken into your pre-heated oven for 40-50 minutes and bake until chicken is no longer pink in the thickest part of the breast. You can also insert a thermometer in the thickest part of the breast and it is fully cooked once it reaches 165 degrees fahrenheit.
Allow chicken to rest for 5 minutes before serving.
Please note that nutritional information below is based on 4 servings.