Preheat oven to 400 degrees. Scrub the potatoes and prick each multiple times with a fork to prevent steam from building up and causing the potato to explode in your oven. Rub or spray Olive Oil on potato jacket and sprinkle seasonings and/or sea salt on the outside for a tasty and tough jacket. Bake for 40 - 60 minutes (baking time will vary on size and number of potatoes).
Place each baked potato on a plate, slice open lengthwise, separate the two halves and mash slightly. Top with shredded cheese & desired toppings. You can even add a little sour cream, BBQ or ketchup.