PREHEAT & PREP. To start, preheat the oven to 425 degrees F. Lightly grease a sheet pan and set it aside.
BOIL THE POTATOES. Scrub the potatoes well to remove and dirt or grit, then cut into evenly sliced wedges. (Leave the peels on!) Place the potatoes in a large saucepan and cover them with water so the water is 1-inch above the surface of the potatoes. Bring the water to a boil over medium-high heat then simmer the potatoes 8-10 minutes, or until just fork tender.
COMBINE SEASONING. While the potatoes are simmering, mix up your seasoning mix. In a small bowl, combine Fresh rosemary, salt, pepper, smoked paprika, garlic powder, paprika, and dried sage. Whisk to combine evenly.
COAT POTATOES. When the potatoes are done cooking, drain them in a colander then add to a large bowl. Drizzle with olive oil, then sprinkle with seasoning mix. Gently stir with a spatula until well combined. The potatoes will get a bit roughed up and some may break. This is fine!
ROAST. Spread the potatoes out into a single layer on your greased sheet pan. Give the pan a shake or two so the potatoes are fairly evenly spaced. Roast potatoes 20-25 minutes.
FLIP & ROAST SOME MORE. then flip the potatoes and roast another 20-25 minutes. (If, at any point, the potatoes are sticking to the pan, just give them another 3-5 minutes, then try again. They should naturally release from the pan when they're browned.)
SERVE & STORE. Enjoy potatoes hot from the oven. Store leftover potatoes in an airtight container in the fridge 3-4 days. The leftovers are delicious on their own, but also make a great addition to breakfast burritos, breakfast hash, and more!