Preheat oven to 375 and lightly prepare a baking dish with nonstick spray.
In a small bowl mix mayonnaise, parmesan, all-purpose blend until well combined - set aside.
Bring a large pot of water to a boil.
Blanch the whole cauliflower for 4 minutes, 2 minutes on each side then pat dry.
Place cauliflower in baking dish and spread on the mayo/cheese mixture to cover completely.
Bake for about 20 minutes.
Slice, serve, and enjoy!
Notes
This Recipe Can be Doubled: This is roasted cauliflower with cheese is perfect to serve as an appetizer at a larger dinner party, to double this recipe, proportionally increase ingredients and use 2 baking dishes.
Air Fryer: You can also cook this cheese baked cauliflower in the air fryer if you have one large enough. Just cook at 400 degrees for 15-20 minutes.
Elote Mexican Style Cauliflower: For a mexican street corn inspired take on this cheesy baked cauliflower, additionally add chili powder, paprika, and lime juice.
Toppings: You can sprinkle your cheesy cauliflower casserole with bacon bits, chives, breadcrumbs or cheddar cheese.