Cheddar Parmesan Baked Cauliflower Recipe

This veggie dish is one you're sure to make over & over. Trust us.

This Cheddar Parmesan Baked Cauliflower is cheesy, delicious and totally gluten-free. It’s also so yummy that you might forget to share…or maybe you just don’t want to. No judgment.

Cheddar Parmesan Baked Cauliflower RecipeI found this this veggie dish in GFF Magazine and made it my own.  It really is crazy easy, totally delish & naturally gluten-free, so you’re not making a bunch of ingredient swaps. Make this recipe for anyone you love, anyone you want to be in love with, or yourself – because it’s yummy and sharing may cause you to want to stab someone with your fork.

Maybe you should make two. Whole baked cauliflower is the business. And the prep is so simple!

Once you’ve reignited your love for cauliflower, try my friend Meg’s Sheet Pan Cashew Cauliflower, Easy Green Curry with Cauliflower + Shrimp, and an all-time favorite: Cauliflower in Béchamel. They’re all gluten-free recipes, so you can dig in safely. Enjoy!

whole baked cauliflower recipe
Print Recipe
No ratings yet

Cheddar Parmesan Baked Cauliflower Recipe

This veggie dish is cheesy, delicious and totally gluten-free. It's also so yummy that you might forget to share...or maybe you just don't want to. No judgment.
Prep Time15 mins
Cook Time45 mins
Course: Main Course
Cuisine: American
Keyword: baked cauliflower, cheesy recipes, gluten-free main dishes, vegetable recipes
Servings: 4 servings
Calories: 340kcal
Author: G-Free Foodie team


  • 1 head cauliflower or Romanesco or broccoli (about 1-1.5 pounds)
  • 1/2 cup mayonnaise
  • 1/2 cup sharp cheddar, shredded
  • 1/2 cup Parmesan cheese, shredded
  • 1/2 teaspoon cayenne, optional
  • 1 tablespoon GF Dijon mustard


  • Preheat the oven to 375 degrees and place an oven rack in the lowest position.
  • Line a baking sheet with foil. Trim the head of the cauliflower so the head will stand upright on the baking sheet. Make two-inch incisions all over the head with a knife.
  • Prepare the Cheddar-Parmesan paste by combining all the ingredient together in a bowl. Rub the entire head of cauliflower, including the incisions, with the paste.
  • Roast the cauliflower on the lowest rack of the oven for 45 minutes or until tender – larger heads may take a little longer to cook through. If the paste is perfectly browned but the interior of the head is firm, cover loosely with foil and continue roasting. To test for doneness, stick a knife into the base of the cauliflower. If there is no resistance, it’s done. Cut into wedges or tear into florets and serve.



Calories: 340kcal | Carbohydrates: 8g | Protein: 12g | Fat: 30g | Saturated Fat: 9g | Cholesterol: 38mg | Sodium: 542mg | Potassium: 459mg | Fiber: 3g | Sugar: 3g | Vitamin A: 268IU | Vitamin C: 69mg | Calcium: 272mg | Iron: 1mg

Let us know what you think

Your email address will not be published. Required fields are marked *

Recipe Rating