Preheat oven to 425 degrees. Cut potatoes into quarters, and return to saucepan. Add olive oil, rosemary, salt, and pepper. Stir to coat. Place potatoes on an 11 x 17-inch baking sheet. Bake 30 minutes, turning potatoes about halfway through cooking time.