
Bring a large pan of salted water to the boil.
Pull any large leaves off the cauliflower, leaving any smaller ones attached.
Carefully lower the cauliflower into the water, then boil for 15 minutes.
Drain the cauliflower, then set aside.
Heat the oven to 180°C/gas mark 4.
Melt the butter in a medium pan over a medium heat.
Stir in the flour and paprika, then cook for 1-2 minutes.
Remove from the heat, then slowly whisk in the milk until smooth.
Mix in the mustard.
Return the pan to the heat, then bring the mixture to the boil, whisking continuously.
Add two thirds of the cheese, then whisk until the cheese has melted.
Season to taste.
Place the cauliflower in the centre of a deep baking dish, then pour over the cheese sauce.
Sprinkle over the remaining cheese.
Bake, uncovered, for 30-35 minutes, until golden brown and bubbling.
Scatter with the chives before serving.
6 servings