Preheat your oven to 425°F (220°C).
Wash the potatoes thoroughly under cold water.
Pat the potatoes dry with a kitchen towel.
Prick the potatoes all over with a fork to allow steam to escape.
Rub each potato with olive oil and sprinkle with sea salt.
Place the potatoes directly on the oven rack or on a baking sheet.
Bake for 45-60 minutes, or until the skin is crispy and a fork can easily pierce the flesh.
Remove from the oven and let them cool for a few minutes.
Cut a slit down the middle of each potato and gently squeeze the ends to fluff up the insides.
Add your favorite toppings, and enjoy!