Preheat oven to 425°F. Mix oil, paprika, rosemary, sea salt, pepper and garlic powder in large bowl. Add chicken and potatoes; toss to coat well. Arrange chicken and potatoes in single layer on foil-lined 15x10x1-inch baking pan sprayed with no stick cooking spray. (For easier clean-up, try lining pan with foil.)
Bake 35 to 40 minutes or until chicken is cooked through and potatoes are tender, turning potatoes occasionally.