Preheat the oven to moderate 180°C (Gas Mark 4, 350°F). Using a little of the butter, grease a medium souffle dish. Sprinkle about 4 tablespoons of the grated cheese around the inside and press on to the bottom and sides.

Melt the remaining butter in a saucepan. Remove the pan from the heat and stir in the flour to form a smooth paste. Gradually stir in the scalded milk and return to the heat. Bring to the boil and cook the sauce, stirring constantly, for 2 to 3 minutes, or until it is thick and smooth.

Remove from the heat again and beat in the seasoning and paprika, then the egg yolks a little at a time. Set aside to cool slightly.

Beat the egg whites until they are foamy. Add salt to taste and the cream of tartar and continue to beat until they form stiff peaks.

Stir the remaining cheese into the egg yolk mixture and when it is thoroughly blended, quickly fold in the egg whites. Transfer the mixture to the prepared souffle dish. Carefully mark a deep circle in the centre of the souffle and place the dish in the oven. Bake for 40 to 45 minutes, or until it is lightly browned on top and the souffle is well risen.

Remove from the oven and serve at once.