Meanwhile, wash the potatoes and slice them in half. Line 2 baking sheets with parchment paper. Place the potatoes on top and rub them with olive oil, just enough to coat. Sprinkle them with kosher salt.
Turn the potatoes cut side down and prick the tops several times with fork.
Bake until the potatoes are tender and lightly browned on the edges, about 25 to 35 minutes depending on the exact size of the potatoes. Prick them with a fork to assess doneness. Taste and add an additional sprinkle of salt if necessary.
Mash the tops of the potatoes lightly with a fork. Serve immediately with the toppings of your choice (listed above).