Baked Cauliflower With Halloumi Bechamel

Baked cauliflower with halloumi béchamel, is my version of the popular British dish cauliflower cheese. Simply it is cauliflower baked with a cheesy sauce made from roux. I grew up with my mum making this in Cyprus for us and I always enjoyed it. Then when we moved to Australia my aunty would make it, she is the person who taught me how to first make it. And essentially that’s when I learnt to make my own béchamel sauce!

Cauliflower the main hero

Often a vegetable considered as a low carb substitute, cauliflower is also high in fibre and packed with nutrients. It may be enjoyed in many ways: raw, boiled, steamed, mashed, pulsed as a rice, blitzed into soup, baked or even battered and fried. It is really that versatile!

Steps to make béchamel sauce

Béchamel essentially is a creamy sauce made by making a roux first and then adding milk. A roux is the combination of melted butter and flour (usually in equal parts), which essentially is what will help thicken your sauce. That will form a doughy paste to begin with.

The next step is the addition of milk. I was taught to warm up the milk to begin with but my brother in law, who is in hospitality, said it works better and is hassle free if you use cold milk. You allow the milk to come to temperature hence giving the sauce time to develop without getting too lumpy. Don’t add all the milk at once, do so in parts making sure the milk is incorporated each time and starts to thicken before adding more.

Finally you add the cheese! For this cauliflower cheese recipe in the bechamel I added halloumi. Arguably the mostly used cheese in my kitchen. And why not? It is easily grated and has the perfect saltiness to add flavour to your dishes. If you wanted to add other cheeses here is a list of easily accessible substitutes, just ensure you season your sauce to taste:
– Graviera
– Parmesan
– Cheddar
– Tasty cheese

Béchamel Vs Mornay Sauce

Some would argue that my halloumi béchamel is more appropriately called Mornay sauce because it has cheese in it. Mornay sauce is a classic French sauce slightly thinner and used for many dishes such as macaroni and cheese or spooned over vegetables, fish and chicken. It is made the same way as the béchamel sauce above but typically uses Gruyère cheese.

My béchamel sauce is what I use for dishes like lasagna and makaronia tou fournou (Cypriot pasta bake), with slight variations each time but the method is the same.   

How to perfect the halloumi béchamel

I’ve made béchamel countless of times over the years and I want to share some tips in general and some specifically for this cauliflower cheese dish.
– When making the roux keep whisking and allow it to cook off for 1min or so to remove that raw flour taste.
– Add cold milk to reduce the chances of lumps, as you allow the sauce to simmer and the roux thickens slowly.
– Pour the milk slowly and in parts, to help you incorporate it without forming lumps.
– Keep whisking!! Be patient and… keep whisking! Once again it’s all about avoiding those lumps and it also gives it an airy feel.
– Add the cheese in the end after your sauce has thickened.
– When I add halloumi in my béchamel I avoid adding any extra seasoning as the halloumi is typically salty enough. However every halloumi brand varies… So taste and season to your liking.