Preheat your oven to 375°F / 190°C. Generously butter a 10-inch soufflé dish and coat the inside completely with flour, tapping out any excess.
Set up a double boiler or place a heatproof steel bowl over a pot of simmering water. Melt 1/2 cup (480 ml) of butter in the bowl.
Whisk in the flour, salt, paprika, and cayenne to form a smooth paste (a roux).
Cook for one minute.
Gradually pour in the milk while whisking constantly with a stiff whisk or wooden spoon.
Continue to cook, stirring often, until the mixture becomes very thick, like a paste. This is your béchamel base.
Stir in the diced cheese until it is completely melted and the sauce is smooth.
Remove the bowl from the heat.
In a separate small bowl, beat the egg yolks until they are a pale lemon color. Slowly stir a spoonful of the warm cheese sauce into the yolks to temper them, then gradually stir the tempered yolk mixture back into the main cheese sauce.
In a separate, very clean glass or metal bowl, whip the egg whites with an electric mixer until they form stiff, glossy peaks that hold their shape but are not dry.
Gently fold about one-third of the whipped egg whites into the cheese sauce to lighten it.
Then, carefully fold in the remaining whites until just combined. Be careful not to overmix and deflate the batter.
Pour the batter into your prepared soufflé dish. At this point, you can cover and refrigerate it for up to 1 hour before baking.
Place the dish in the preheated oven and bake at 375°F / 190°C for 10 minutes. Without opening the oven door, reduce the heat to 300°F / 150°C and bake for an additional 25 minutes, or until puffed, golden, and set.
Serve immediately. For a complete meal, pair with a grain like quinoa and at least one cup of steamed or roasted vegetables.
Don't peek! Opening the oven door mid-bake causes a sudden drop in temperature, which is the number one reason soufflés collapse.