Step 1: Heat the Oven and Prepare the Baking Dish - Preheat your oven to 425°F. Grease a medium baking dish well so the creamy cheese mixture does not stick around the edges as it bakes. I like getting this done first because once the cauliflower is steamed and everything is mixed together, you can move straight into assembly without stopping to hunt down cooking spray or grease a dish with a bowl full of cauliflower waiting on the counter.
Step 2: Steam the Cauliflower Until Tender - If you are using fresh cauliflower, cut the head into evenly sized florets so they cook at roughly the same speed. Steam the cauliflower until it is tender but not falling apart. You want a fork to slide into the thicker pieces without much resistance. If you are using frozen cauliflower, steam it according to the package directions until tender. Let any excess water drain away before mixing because too much moisture can make the finished casserole watery.
Step 3: Mix the Creamy Garlic Sauce - In a small bowl, stir together the mayonnaise, sour cream, minced garlic, salt, and black pepper. Keep stirring until the mixture looks smooth and the garlic and seasonings are evenly distributed. This little bowl does a lot of work in the recipe. Mixing the sauce separately means you are less likely to end up with one bite that has all the garlic and another that somehow missed the seasoning entirely.
Step 4: Combine the Cauliflower, Cheese, and Bacon - Place the steamed cauliflower in a large bowl. Add half of the shredded sharp cheddar cheese and half of the bacon pieces. Pour the mayonnaise and sour cream mixture over everything, then gently toss until the cauliflower is coated. Take your time here because steamed cauliflower can be delicate. You want to coat the florets without smashing them into tiny pieces.
Step 5: Fill the Baking Dish and Add the Topping - Transfer the cauliflower mixture to your prepared baking dish and spread it into an even layer. Sprinkle the remaining cheddar cheese across the top, then scatter the rest of the bacon pieces over the cheese. Spreading everything evenly helps the casserole heat consistently and gives everyone a fair shot at getting some of that melted cheese and bacon on their scoop.
Step 6: Bake Until Hot and Bubbling - Place the casserole in the preheated oven and bake for about 20 minutes. You are looking for melted cheese across the top and a casserole that is hot and bubbling around the edges. Since the cauliflower is already cooked before it goes into the oven, this baking time is really about bringing all the ingredients together and giving the cheese time to melt into that cozy top layer.
Step 7: Garnish and Serve Warm - Remove the baking dish from the oven and sprinkle chopped fresh parsley over the top. Let the casserole sit for a few minutes before serving so the creamy sauce has a chance to settle around the cauliflower. Then spoon it onto plates while the cheddar is still warm and soft. This is the moment when everybody at my table suddenly seems to notice dinner is ready.