Cheesy Baked Cauliflower Recipe -
Cheesy Baked Cauliflower Recipe
  • READY IN 1 hr

Cheesy Baked Cauliflower

Recipe by  

"A delicious cheesy cauliflower dish."

+ Recipe Box + Shopping List + Menu Print

Ingredients Edit and Save

Original recipe makes 5 servings Change Servings
  • PREP

    30 mins
  • COOK

    30 mins

    1 hr


  1. Steam whole head of cauliflower for 30 minutes. Drain and place on a pie plate.
  2. Preheat oven to 375 degrees F (190 degrees C).
  3. In a mixing bowl, combine mayonnaise and mustard; spread the mixture over cauliflower and dot with pats of butter. Sprinkle generously with Parmesan cheese.
  4. Bake at 375 degrees F (190 degrees C) uncovered, for about 30 minutes, or until the cheese is brown.
Kitchen-Friendly View

Reviews More Reviews

Most Helpful Positive Review
Jun 27, 2006

I've been making this recipe for years and my tip for this recipe is to add the parmesan to the mustard/mayo mixture before you spread it on the cauliflower. Less waste!

Most Helpful Critical Review
Mar 13, 2006

This is a good recipe to use up things you have on hand. In my case it was a head of cauliflower! ;) I agree with other reviewers that 30 minutes is too long to steam the cauliflower. I steamed mine in an electric steamer for 15 minutes and let it drain well. The sauce is great but you will need to adjust it to your own personal tastes -- are you a mayonaise or mustard person. If you have a preference you might want to increase your favorite. In our case we used 2 T mayo to 1 T mustard. I also added a sprinkle of grated cheddar cheese to the top because I was afraid it would dry out too much. Next time I will make a lot more sauce. My family liked it and wanted to taste more of it on the cauliflower. I am going to also try to thicken the sauce some so it will stick to the cauliflower instead of have to be drizzled over the top. Good "different" recipe.

May 24, 2005

Some REALLY good advice... Steam for 10 minutes and check to see if it's done enough. I steamed for 30 minutes like the directions say, and it turned into mush. The next time I made this, I tried 10 minutes and it was perfect! I was out of Parmesan cheese so I covered with chedder cheese. When steamed properly, this is definately a very good veggy.

Mar 29, 2006

I used much less butter, and added crushed fresh garlic into the mayo mixture, added plenty of pepper. Steamed for only 10 minutes then put the mayo mixture on, then topped it with 1/4 cup fresh grated parmesan cheese and broiled it until the cheese was brown and bubbly. I have used American cheese slices as well. SO GOOD. If you add the cheese you dont really need the butter.

Jul 13, 2006

This was really good! I made minor changes. I only steamed the cauliflower for 10-15 mins. I also increased both the mayo & mustard to 1 tablespoon and mixed the parmesan cheese with them. After spreading the mixture on the cauliflower and dotting with butter I placed it in my toaster oven for 30 minutes. Yum!

May 28, 2006

OH WOW!!! This is really good! Both my husband and myself loved it. Hubby asked me to make again this way next time we have cauliflower. It is a beautiful change from cheesy sauce. I took others advice and only cooked veggie 10 mins and I doubled the mayo but not the mustard and the sauce was just right. I will make this again and agian.

Feb 09, 2007

not bad. steamed in microwave for 5:30 minutes. used no mustard at all, used no butter at all, and used 1 heaping tablespoon mayo and premixed with parmesan, paprika, pinch of garlic powder. added shredded cheese. next time: cut up cauliflower (easier to coat in mixture this way), use a thinner coat of sauce (water it down? maybe don't premix with parmesan?), do not add shredded cheese, bake at a higher temp for crispier results?

May 14, 2007

This is the best cauliflower recipe ever! I used Apricot Mustard because I had it on hand and it was delicious. If I am in a hurry I microwave the cauliflower as florets then add the toppings and grill until brown. My family can eat a whole cauliflower for dinner now. Guests give me skeptical looks when I say I've made them Baked Cauliflower, but there is NEVER any left! Thanks so much, from Sydney Australia.


Rate This Recipe

Glad you liked it! Your friends will, too:


  • Calories
  • 162 kcal
  • 8%
  • Carbohydrates
  • 6.6 g
  • 2%
  • Cholesterol
  • 34 mg
  • 11%
  • Fat
  • 13.1 g
  • 20%
  • Fiber
  • 3.2 g
  • 13%
  • Protein
  • 6.9 g
  • 14%
  • Sodium
  • 246 mg
  • 10%

* Percent Daily Values are based on a 2,000 calorie diet.

See More

About the Cook

Subscribe Today!

In Season

Cool As A Cucumber Salad
Cool As A Cucumber Salad

We have over 100 cucumber salads to help you keep your cool.

Classic Meatloaf
Classic Meatloaf

Meatloaf is the hearty, family-pleasing meal that makes the greatest leftovers ever.

Subscribe Today! Only $7.99
Subscribe Today! Only $7.99

Delicious recipes, party ideas, and cooking tips! Get a year of Allrecipes magazine for $7.99!

Related Videos

Butter-Roasted Cauliflower

See how to make tender, beautifully caramelized roasted cauliflower.

Garlic Mashed Cauliflower

Smooth, creamy, low-carb mashed cauliflower is a tasty alternative to potatoes.

Truffled Cauliflower Gratin

See how to make cauliflower gratin with truffle pecorino.

Recently Viewed Recipes

Argentina  |  Australia & New Zealand  |  Brazil  |  Canada  |  China  |  France  |  Germany  |  India  |  Italy  |  Japan  |  Korea  |  Mexico

Netherlands  |  Poland  |  Quebec  |  Russia  |  SE Asia  |  United Kingdom & Ireland  |  United States