Start by filling a large pot with water, add a generous pinch of salt (this helps season the cauliflower from the inside), and bring it to a rolling boil over high heat. While waiting, cut your cauliflower into evenly sized florets so they cook at the same rate. Once the water is boiling, carefully add the florets and let them cook for about 5–7 minutes. Keep an eye on them—you want them tender enough to pierce easily with a fork but still firm enough to hold their shape. Overcooking will make them mushy later.

Once the cauliflower is perfectly tender, drain it immediately using a colander. Let it sit for a few minutes so all the steam escapes—this step is more important than it seems because excess moisture can make your cheese sauce watery. If needed, gently pat the florets with a paper towel or let them air-dry a bit longer.

Place a pan on medium heat and add the butter. Let it melt slowly without browning. Once melted, add the minced garlic and sauté for about 30–60 seconds. Stir continuously so the garlic becomes fragrant but doesn’t burn—burnt garlic can turn bitter and affect the overall flavor of your dish.

Pour in the heavy cream and reduce the heat slightly to medium-low. Add the cream cheese and begin whisking gently. Keep stirring until the cream cheese fully melts into the cream, creating a smooth, slightly thick base. Take your time here—this step builds the richness of your sauce.

Lower the heat to its lowest setting before adding the shredded cheeses. Add them gradually, a handful at a time, stirring continuously after each addition. This prevents clumping and ensures the cheese melts evenly into a silky, creamy sauce. Rushing this step or using high heat can cause the cheese to separate.

Once all the cheese has melted, season the sauce with salt, black pepper, paprika, and mustard powder. Stir well and taste the sauce. Adjust seasoning if needed—this is your chance to balance flavors and make it exactly how you like it.

Add the drained cauliflower into the pan with the cheese sauce. Gently fold everything together using a spatula, making sure each floret is fully coated in the creamy mixture. Be careful not to stir too aggressively, as you want to keep the florets intact for a better texture.

Transfer the mixture into a baking dish and spread it out evenly. Sprinkle an extra layer of shredded cheese on top for that golden, bubbly finish. Place it in a preheated oven at 180°C and bake for 15–20 minutes, or until the top is melted, slightly golden, and bubbling around the edges. Let it rest for a few minutes before serving so the sauce thickens slightly and becomes even more luscious.