A perfect dinner for me: an Idaho baked potato topped with butter, shaved Parmesan cheese and cracked pepper. Here's how we bake Idaho spuds. Pre-heat oven to 400 degrees. Wash and lightly scrub the potatoes. Pierce several times with a fork. Then brush the potato with olive oil and sprinkle with coarse sea salt. Bake about one hour, or until soft in the middle.