Beat egg yolks; add milk and melted butter.
Sift flour, sugar and baking powder; add to egg mixture.
Blend thoroughly; season to taste with salt and pepper.
Add cheese, stirring just to blend.
Beat egg whites until stiff peaks form; fold into batter.
Bake in hot waffle iron until golden brown.