Mix the olive oil, seasonings, and ¼ cup of cheese in a large bowl. Add the potatoes and toss to coat them evenly. Spread the potatoes in a single layer on a large sheet pan.
Roast the potatoes for 20 minutes and then give them a stir. Roast them for 20 minutes or until they are tender, golden, and crispy around the edges.
Sprinkle the rest of the cheese over the top of the potatoes for serving.
Notes
For the best results, the potatoes should be approximately the same size. If they're not, the potatoes won't cook evenly, and you'll end up with some overcooked and others undercooked. So, halve or quarter the larger and medium-sized ones.Use a large sheet pan so the potatoes aren't crowded. If they are too close together on the pan, they'll steam and not get as crispy. I spread them out enough, so they're not touching.The cooking time may vary depending on your oven, so check on the periodically and pull them out once they're fork-tender and crispy around the edges.