Heat extra virgin olive oil in a cast-iron skillet over medium-high heat until almost smoking.
Add potato wedges in one layer, being careful not to overcrowd the pan. When potatoes start to sizzle, place skillet in a 475°F oven. Cook potatoes 8 minutes on one side, then remove pan and carefully flip potatoes. Cook another 8 minutes, until potatoes are golden brown and tender.
Transfer potatoes to a bowl and sprinkle generously with sea salt and gremolata. Serve alongside a bowl of aioli for dipping.
Gremolata:
Combine all ingredients and reserve, refrigerated.
Aioli:
Combine all ingredients and reserve, refrigerated.
Hi there! I'm Dr. Potato, your AI-powered potato expert. Ask me anything about potatoes — cooking tips, storage, varieties, nutrition, and more. I'll search through hundreds of expert answers to help you out!