• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
G-Free Foodie logo
  • Recipes
    • Appetizers & Snacks
    • Baked Goods
    • Beverages
    • Dairy Free
    • Desserts
    • Kid Zone
    • Main Dishes
    • Paleo Friendly
    • Quick & Easy
    • Recipes & Techniques by Cooks We Love
    • Salads & Dressings
    • Side Dishes
    • Soups
    • Tips & Tricks
    • Vegan
  • Articles
    • Dining Tips
    • G-Free Foodie Guides
    • G-Free Foodie Mommies
    • G-Free Foodie Product Reviews
    • Gluten Free Advice + Experts
    • KC's Blog
  • About
  • Shop
  • Help!
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
menu icon
go to homepage
search icon
Homepage link
  • Browse Recipes
  • Articles
  • About
  • Shop
  • Help!
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home / Recipes / Side Dishes

    Cheddar Parmesan Baked Cauliflower Recipe

    2 Comments

    Cheddar Parmesan Baked Cauliflower Recipe

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

    Main DishesRecipes & Techniques by Cooks We LoveSide Dishes

    Share

    Jump to Recipe Jump to Video Print Recipe

    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.

    Whole roasted cauliflower with cheese is an easy recipe that works as a side dish or as a main. If you have a big group, you may want to make extra, because this baked cauliflower is a winner.

    Baking cauliflower whole? How do you serve it?

    The cauliflower breaks easily into florets once it's cooked, no fancy carving skills involved. You can also wedge it or slice through the whole head easily. The cheesy goodness melts throughout the cauliflower while it bakes, so every bite is equally delicious.

    About this whole roasted cauliflower with mayonnaise and Parmesan cheese recipe:

    I found this this whole roasted cauliflower recipe 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.

    Your new obsession: Baked Cauliflower with Cheese

    Let's get clear: whole baked cauliflower is the business. And covering it in cheese is the business + the cheddar. If you or someone in your crew has been on the fence about cauliflower, this is the recipe to address that issue.

    baked cauliflower with cheese
    Main dish, side dish, whatever. This baked cauliflower is delicious.

    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!

    More Cauliflower Recipes:

    baked cauliflower in gluten-free white sauce

    Baked Cauliflower in Béchamel

    Cauliflower in Béchamel - if you haven't tried it, your mind is about to be blown. Simple ingredients are combined the right way to achieve maximum deliciousness.  

    Delicious Creamy Cauliflower Puree

    Make this Creamy Cauliflower Puree recipe with real mozzarella or your favorite non-dairy cheese. Either way, this cauliflower with cheese is completely delicious - and super versatile.

    Creamy Cauliflower Puree recipe
    Baked Cauliflower recipe

    Cheddar Parmesan Baked Cauliflower Recipe

    K.C. Cornwell
    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.
    Whole roasted cauliflower with cheese is an easy recipe that works as a side dish or as a main. If you have a big group, you may want to make extra, because this baked cauliflower is a winner.
    4.87 from 30 votes
    Print Recipe Pin Recipe
    Prep Time 15 minutes mins
    Cook Time 45 minutes mins
    Course Main Course
    Cuisine American
    Servings 4 servings
    Calories 340 kcal

    Ingredients
     
     

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

    Instructions
     

    • Preheat the oven to 375 degrees F (190°C) 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.

    Video

    YouTube video

    Notes

    Serve as a main dish or an incredible side!

    Nutrition

    Calories: 340kcalCarbohydrates: 8gProtein: 12gFat: 30gSaturated Fat: 9gCholesterol: 38mgSodium: 542mgPotassium: 459mgFiber: 3gSugar: 3gVitamin A: 268IUVitamin C: 69mgCalcium: 272mgIron: 1mg
    Keyword baked cauliflower, cheesy recipes, gluten-free main dishes, vegetable recipes

    Photos: Meg van der Kruik

    Cheddar Parmesan Baked Whole Cauliflower Recipe
    I mean, who doesn't want a piece of that? Whole roasted cauliflower with mayo and Parmesan + cheddar is it.

    Frequently Asked Questions About Whole Baked Cauliflower:

    How long does cauliflower need to be cooked for?

    Cauliflower florets takes 7-10 minutes to steam or 20-30 minutes to roast. A whole head of cauliflower needs to be baked for 45 minutes - 1 hour.

    Is it necessary to boil cauliflower before cooking?

    No, it isn't necessary to boil cauliflower before steaming, baking or roasting. However, parboiling cauliflower for 5 minutes can reduce baking time for a whole head by about 15 minutes.

    Can you eat cauliflower raw?

    Yes. Cauliflower is excellent served raw with dips or in salads. Just be sure to cut the stems small enough to bite through.

    What goes with roasted cauliflower?

    You can serve roasted cauliflower as a main dish paired with a salad, or as a side dish with chicken, steak or fish. It's also excellent added to egg dishes such as omelets or frittata, or added to pasta.

    How long do you bake whole cauliflower?

    A whole head of cauliflower takes 45 minutes to 1 hour to bake in an oven set to 350F-375F.

    cauliflower pizza crust gluten free recipe

    Love cauliflower? Us too. Try this next!

    This Cauliflower Pizza Crust recipe is so easy to make. It's delicious, and gluten-free, dairy-free, paleo-friendly too. What else could you want from a 15-minute pizza crust?

    Cheddar Parmesan Baked Cauliflower Recipe

    You May Also Like

    • biggest cooking mistakes
      The Most Common Cooking Mistakes!
    • how to make Creamy Cauliflower Puree
      Delicious Creamy Cauliflower Puree Recipe
    • An overhead shot of a pan of baked mac & cheese, surrounded by a few bowls of mac & cheese & salad
      The Best Baked Mac and Cheese Homemade: Gluten-Free
    • CAULIFLOWER IN BÉCHAMEL
      Cauliflower in Béchamel
    « Soft Gluten-Free Sugar Cookies | Alison, Fabulously Flour Free
    Superbowl Snacks: Pig Candy With Buffalo Pretzel Crunch »

    Share

    Reader Interactions

    Comments

    1. Elizabeth A Blowers says

      June 16, 2024 at 12:51 am

      I made this without the mustard, it came out very salty...Had to take the mixture off the top.

      Reply
      • K.C. Cornwell says

        September 07, 2024 at 7:32 pm

        So sorry to hear that! We're wondering if the cheese or mayo you used was substantially saltier, or if you used a small head of cauliflower? the size we call for (1-1.5 pounds) would be a medium-large head.

        Reply
    4.87 from 30 votes (30 ratings without comment)

    Let Us Know What You Think Cancel reply

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

    Recipe Rating




    Primary Sidebar

    K.C. the G-Free Foodie

    K.C. is a farm-grown foodie, born and raised in the fertile fields of California’s San Joaquin Valley. After being diagnosed with Celiac Disease following years of unexplained illness, she has infused her gluten-free life with flavor, fork in hand. Learn more about K.C.

    Featured Recipes

    baked pie shell Gluten-Free Pie Crust

    Best-Ever Gluten-Free Pie Crust Recipe

    Glass bottle filled with tomato vinaigrette in front of a salad on a wooden table.

    Tomato Vinaigrette: An Easy Salad Dressing To Try Now

    tomato water

    Tomato Water | The Fresh Tomato Recipe You Didn't Know You Needed

    meat dolma

    Meat Dolma: Armenian Stuffed Grape Leaves

    SHOP GLUTEN FREE FAVES

    Popular Categories

    • Appetizers + Snacks
    • Beverages
    • Desserts
    • Dining Tips
    • Main Dishes
    • Quick + Easy
    • Salads + Dressings
    • Soups
    • Tips + Tricks

    Footer

    People

    • About Us
    • Meet K.C. Cornwell
    • G-Free Foodie Gluten Free Advocates + Experts

    Business

    • Partnerships
    • Contact
    • Gluten Free Consulting Services
    • Privacy Policy & Disclaimer
    • Links & Cool Stuff

    Follow Me

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
    • TikTok

    G-Free Foodie © 2025 · All Rights Reserved

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.