Preheat the oven to 400 degrees.
Trim the head of cauliflower, make sure you keep it whole and intact.
1 Whole Head of Califlower
Pour water into a pot so that it's about 1-2 inches deep. Bring the water to a simmer over medium-high heat.
Place the trimmed cauliflower into the pot. Cover and let it steam over medium-high heat for five minutes.
Combine the remaining ingredients except the cheese into a bowl and set aside.
1 Cup Mayonaise, ½ Cup Yellow Onion, 1 Teaspoon Garlic Powder, 1 Teaspoons Salt, 1 Teaspoon Pepper, ½ Teaspoon Smoked Paprika
Remove the cauliflower from the pot and allow it to drain over some paper towels to collect any excess moisture.
Place the dry cauliflower into an oven-safe dish.
Coat the cauliflower with the sauce mixture.
Then sprinkle the top of the coated cauliflower with the shredded cheddar cheese.
1 ½ Cups Cheddar Cheese
Carefully cover the cauliflower without touching the cheese with foil. Note you can also bake this cheesy cauliflower in a dutch oven and use the lid to cover it.
Put the cauliflower into the oven and bake for about 15 minutes, until the center of the cauliflower starts to become fork tender.
After 15 minutes, remove the foil and bake uncovered for an additional 15-20 minutes, or until the top of the cauliflower becomes golden and the cheese is melted.
Remove the cauliflower from the oven, and allow it to cool slightly before slicing and serving along with the rest of your holiday (or anytime meals)