Spicy Mayo Baked Cauliflower

5 from 3 votes

This post may contain affiliate links. Please read our disclosure policy.

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

5 from 3 votes
Author: The Modern Nonna
Prep Time: 5 minutes
Cook Time: 30 minutes
Total Time: 35 minutes


  • 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.
Love This Recipe?
Share your pictures or videos of you making my recipes by mentioning #themodernnonna on all socials ❤️

Hi! I'm Sneji. Nice to meet you!

I am more commonly known as “The Modern Nonna” on social media where I create easy home cooked meals with a modern twist. I was born and raised in Sofia, Bulgaria and learned how to cook at the best culinary school in the world – my grandma’s kitchen. I lived in Greece on the Island of Crete with my parents for a while and then moved to Toronto, Canada when I was in grade 5. I started to really cook and experiment with food 11 years ago when I was 21 years old. Everything I currently know is a reflection of some part of my life…

Keep up to date with me on social media! Follow @themodernnonna

Leave a comment

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

Recipe Rating

The maximum upload file size: 2 MB. You can upload: image, video. Links to YouTube, Facebook, Twitter and other services inserted in the comment text will be automatically embedded. Drop files here

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