Pre-heat oven to 400 degrees. In a large bowl, toss all the ingredients together until potatoes are lightly coated with olive oil. Place potatoes on a baking pan, and bake for 25 minutes. Remove potatoes from oven and gently toss, turning the potatoes over as needed. Bake for another 25 minutes or until potatoes are done roasting. Enjoy your rosemary potatoes!