Mix oil, paprika, rosemary, sea salt, pepper and garlic powder in large bowl. Add chicken and potatoes; toss to coat well. Arrange potatoes in single layer on foil-lined 15x10x1-inch baking pan sprayed with no stick cooking spray.
Bake in preheated 425°F oven 15 minutes. Push potatoes to one side of pan. Place chicken in pan.
Bake 30 to 35 minutes longer or until chicken is cooked through and potatoes are tender, turning potatoes occasionally.