Cut each potato into "fans" by cutting almost through the potato. TIP: Place the potato on a large wooden spoon, and with the potato sitting on the spoon, take a long knife and cut down until it touches the edges of the spoon. This allows you to evenly cut the potato into still-attached slices that you can fan out.
Place the potatoes on a lined or greased baking sheet and lightly pull the pieces apart to fan them. They won't all look perfectly fanned, but that's OK.
Pour a little of the melted butter over each potato, distributing it evenly.
Sprinkle each with some salt and pepper to taste.
Add about a tablespoon of grated cheese on top of each potato, pushing some of the cheese into the crevices, if you'd like.
Bake 45-60 minutes or until tender. Total time will depend on the size of your potatoes. A knife inserted into the center of a potato will tell how done they are (it should go in smoothly with no hardness detected).
Notes
*Baking Adjustments: To bake with other menu items, you can cook the potatoes for longer at a lower temperature (if you're baking chicken at 375 degrees, for instance) or bake for less time if you're roasting them at 425 degrees next to sausages or veggies.