place the potatoes on the baking sheet and brush them with the melted butter. season them with salt and pepper. bake the potatoes for 55 to 60 minutes or until tender. remove them from the oven and carefully insert the cheddar cheese slices into each cut in the potato.