Cut the ham and paprika into small cubes and place in a bowl. Stir in the mayonnaise and mix. Spread the mixture on the bun halves and sprinkle with the cheese.
Bake the rolls in a preheated oven at 200 degrees for about 10 minutes until they are golden brown.