Preheat your oven to 220°C (425°F) and line a large baking sheet with parchment paper or a silicone mat.
Using a sharp knife, cut each washed potato in half lengthwise, then slice each half into 3-4 wedges, aiming for uniform thickness so they cook evenly.
Place the potato wedges into a large mixing bowl, then pour in the olive oil. Toss gently to coat all sides thoroughly; the wedges should feel slick and slightly shiny.
Add garlic powder, smoked paprika, coarse sea salt, and toss again until evenly coated, making sure each wedge gets a flavorful dusting.
Sprinkle the cornstarch over the wedges and toss gently to distribute, which will help create that irresistible crunch once baked.
Spread the seasoned wedges in a single layer on the prepared baking sheet, spacing them out to avoid overcrowding for maximum crispness.
Bake in the hot oven for 25-30 minutes, flipping the wedges halfway through, until they are golden brown and crispy on the edges, and emit a fragrant roasted aroma.
Once baked, remove the wedges from the oven and let them rest for 5 minutes; this helps set the crispiness and makes them easier to handle.
If desired, squeeze a splash of lemon juice over the wedges for brightness, or sprinkle with fresh herbs like thyme or rosemary for extra flavor.
Serve the wedges hot, accompanied by your favorite dipping sauces or enjoyed on their own for a nostalgic, crispy treat.