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

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.
0 0 votes
Article Rating


0 0 votes
Article Rating
Notify of
Inline Feedbacks
View all comments

Social Media

Most Popular


On Key

Recent Posts

Juicy Pork Skewers

Juicy pork skewers. I don’t see many pork recipes online anymore and to be honest, in Bulgaria pork is definitely the preferred meat of choice.

Read More »
Would love your thoughts, please comment.x