Preheat the oven to 190 degrees C. Grease a 9-cup muffin tin.
Melt the butter or margarine in a small saucepan over low heat. In a large mixing bowl, sift together the flour, baking powder and paprika. In a smaller bowl mix together the eggs and milk and then add the melted butter or margarine. Mix well. Fold the milk mixture into the sifted dry ingredients and fold in with a metal spoon, but do NOT beat until smooth! The mixture should still be slightly lumpy.
Place spoonfuls of mixture into each muffin case. Top each one with a few cubes of cheese, then add another spoonful of mixture to the top.
Bake the muffins for 25 minutes, or until puffed and golden. Eat the muffins warm or room temperature.