When slicing the potato, you can rest the potato on a large serving spoon to use as a guide so you don´t cut through.
Use the cheese you like, cheddar, Grano padano, etc.
Add a touch of paprika powder.
The exact baking time will depend on the size of the potatoes.