Preheat your oven to 425°F (220°C). A hot oven is crucial for achieving crispy potatoes.
Wash the baby potatoes thoroughly under running water. If using medium Yukon Golds, quarter them into bite-sized pieces.
In a large mixing bowl, combine the washed potatoes, extra-virgin olive oil, grated garlic, minced rosemary, sea salt, and freshly-cracked black pepper. Toss everything together until the potatoes are well-coated.
Transfer the seasoned potatoes to a rimmed baking sheet, arranging them in a single layer to ensure even cooking.
Place the baking sheet in the preheated oven and roast for about 15-20 minutes. Halfway through, use a spatula to flip the potatoes for even browning.
The potatoes are done when they are golden brown and crispy on the outside and tender when pierced with a fork.
Remove from the oven and serve warm. Enjoy your Quick Roasted Potatoes as a side dish to your favorite entree!