Spicy Mayo Baked Cauliflower

Cheesy Spicy Mayo Baked Cauliflower. Absolutely divine. If you are not a lover of cauliflower I am almost positive I can convert you with this recipe. It is so delicious and creamy and the sauce is to die for.

Spicy mayo baked cauliflower by the modern nonna spicy mayo baked cauliflower

Spicy Mayo Baked Cauliflower

5 from 2 votes
Prep Time 5 mins
Cook Time 30 mins
Total Time 35 mins


  • 1 medium cauliflower
  • cup vegan mayo or any
  • 1 teaspoon hot sauce any
  • 1 minced garlic clove
  • salt and pepper to taste
  • 3 tablespoons grated parm
  • 1 tablespoon pesto sun-dried tomato or any


  • Wash and cut the stem off your cauliflower so that it lays flat. Add some water to a pot and place your cauliflower. Lid on and steam it for 10 minutes on medium-low. 10 minutes from the boiling point.
  • In the meantime mix your sauce. Place your steamed cauliflower onto a baking dish lined with parchment paper and turn into Picasso by slathering it in your sauce.
  • Bake in a pre-heated 425F oven for 18-20 minutes or until golden. The timing will depend on the oven.


I love “ vegenaise “ mayo but any will work. You can absolutely make this vegan if you use a vegan parm or any plant-based cheese. Even some nutritional yeast will work. Feel free to use any pesto (or leave it out) it will be delicious without it too. Any herbs or spices are optional here
P.s this is perfect for meal prep and incredible the following day too.
Store it in the fridge or divide it into portions for lunch with any protein of choice. You can also cut your cauliflower into florets once it’s baked and add it to tacos with guacamole.
Tried this recipe?Let us know how it was!
If you love one of my recipes, please leave a review. It would mean so much to me if you did. Thank you for being here and bringing me into your kitchen.

Leave a Reply

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

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.

On Key

Recent Posts

Orzo Pasta Salad

There’s a secret to making the most refreshing summertime orzo pasta salad! My secret ingredient is freshly squeezed orange juice. The orange juice gives this

Read More »

Pickled Onions

Making pickled onions is easier than you think. Did you know you only need one ingredient and 2 minutes of time to make the BEST

Read More »