Cauliflower Cheese With Leeks

Cauliflower leeks and cheese
Elaine Lemm
  • Total: 45 mins
  • Prep: 20 mins
  • Cook: 25 mins
  • Yield: 3-6 servings
Nutritional Guidelines (per serving)
630 Calories
52g Fat
25g Carbs
18g Protein
See Full Nutritional Guidelines Hide Full Nutritional Guidelines
Nutrition Facts
Servings: 3-6 servings
Amount per serving
Calories 630
% Daily Value*
Total Fat 52g 67%
Saturated Fat 30g 152%
Cholesterol 138mg 46%
Sodium 650mg 28%
Total Carbohydrate 25g 9%
Dietary Fiber 3g 11%
Protein 18g
Calcium 538mg 41%
*The % Daily Value (DV) tells you how much a nutrient in a food serving contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.
(Nutrition information is calculated using an ingredient database and should be considered an estimate.)

Cauliflower Cheese is an all-time favorite dish. Not only is it a great way to eat cauliflower, but it also doubles up as both a side dish and the main course - perfect for vegetarians. Cauliflower Cheese is also one of the main components of the British National Dish, Roast Beef, and Yorkshire Pudding.

Not that Cauliflower Cheese isn't perfect as it is, sometimes it is good to ring the changes and in this recipe, the addition of some cooked leeks adds an extra flavor and of course, is better for you with an additional vegetable in there.


  • 1 medium cauliflower (approximately 1 pound)
  • 55 grams butter
  • 2 large leeks (cleaned washed and finely sliced)
  • 55 grams all purpose flour
  • 1 pinch salt
  • 1 pint milk
  • 55 grams cheddar cheese (grated plus extra for sprinkling on top)
  • pepper to taste

Steps to Make It

  1. Gather the ingredients.

  2. Heat the oven to 395 F.

  3. Remove the green outer leaves from the cauliflower and the thick white stalk taking care not to break off the florets. Cut a deep cross in the bottom of the stem then steam whole over a pan of boiling water until slightly tender but not cooked. The cauliflower florets should still be firm.

  4. Remove the cauliflower from the heat and leave to cool.

  5. Place the butter into a large saucepan and melt over medium heat. Lower the heat then add the finely chopped leeks and cook until the leeks are softening slightly but not cooked thoroughly. Remove 1 tablespoon of the leeks and keep to one side.

  6. Add the flour to the remaining leeks in the pan and stir thoroughly, the flour will go lumpy but do not worry stir for 2 to 3 mins; this is to cook out the floury taste and to soften the starch grains in the flour ready to make the sauce.

  7. Add the salt and mustard powder (if using) and stir again.

  8. Turn the heat up to medium and add the milk in one go and stir briskly until all a smooth sauce is formed. Continue stirring until the sauce is thick and glossy (about 5 minutes) If the sauce is very thick, add a little more milk, the sauce should be thick but still a little on the runny side.

  9. Finally, add the grated cheese and stir until melted. Remove from the heat.

  10. Break the cauliflower florets away from the thick, central stalk taking care not to break it into tiny pieces. Place these florets in a greased baking dish large enough to hold all the florets in just one layer.

  11. Pour the thickened cheese and leek sauce over the cauliflower ensuring all the florets are covered. Finally, sprinkle the extra grated cheese, scatter the tablespoon of softened leeks and end with a good twist of black pepper.

  12. Bake in the preheated oven until the sauce is bubbling and golden brown on the top, approx 20 minutes. Test the cauliflower is cooked through by piercing with a sharp pointed knife, cook a little longer if necessary.

Serve the cauliflower cheese and leeks as a side dish with a roast, and it makes a lovely main dish served with a baked potato and a crispy salad.