Why even bake? Why not just microwave for 3 to 5 minutes, depending on the size of potato. The only down side, is you don't have the crispiness that baking will give you. But it does save a fair amount of energy and a lot of time.

If you want to add cheese, cut thin slices, of your cheese of choice, and insert the cheese slices, between the slices of your potato. And, just "nuke".