Cauliflower “Cheese” Sauce (Vegan, Paleo, Nut-Free!)

Cauliflower “Cheese” Sauce (Vegan, Paleo, Nut-Free!)

Hi. I love cheese, but I don’t like that cheese makes me break out–even though that doesn’t always stop me from eating the good quality stuff. I love cashew cheese, but I don’t like that cashew cheese upsets my stomach because I have a sensitivity to tree nuts–even though that doesn’t always stop me from eating it. I clearly need some middle ground here.

When it comes to cauliflower, I have no complaints. I think I’ve made that clear with the all the cauliflower recipes on this website and with my general outspoken passion for the most versatile veggie this side of the stratosphere. So when this idea struck me–to make the classic cashew cheese sauce nut-free (while staying dairy-free and paleo) by using cauliflower instead–I was roaring to go.

It all clicked. An EASY, high-veggie, low-impact “cheese” sauce to top my pizzas with, dip my Siete Foods grainless tortilla chips in, and consume with basically everything. It’s creamy as all get out and bursting with flavor. It’s already a staple in my fridge and has made its way into every meal I’ve made in the past few days! Check out my latest Instagram posts for some inspo on how to use this stuff.

It’s by no means a cheese replica, but can certainly work as an excellent substitute for cheese in its liquid form, like on pizzas or pasta dishes. The cheesiness comes primarily from nutritional yeast, which is a deactivated yeast full of B12 that tastes, somehow, cheesy! I’m a big fan, but it has a bit of a unique taste, so omit if you’d like/if you wanna give this a go and you don’t have it on hand. It’ll taste less cheesy, but still savory and creamy and delicious in the way that cheese tastes. Up to you! I like it with and without, usually for different purposes.

I recently doubled this recipe so I can have extra leftover in the fridge for adding to many-a dishes. Cause trust me, if you and I are anything alike, you’ll want it on everything. No need to take my word for it, though. Give it a go yourself and let me know in the comments what you think, or tag me in your Instagram photos @kennedypm!

Cauliflower "Cheese" Sauce

A dairy-free, nut-free, paleo cheese sauce for pizzas, nachos, lasagna, or just plain dipping your veg into.


  • 1/2 head cauliflower
  • 1/8 cup olive oil
  • 1/4 cup nutritional yeast optional; for a more classic cheesy flavor
  • 1 tbsp minced garlic
  • 1/2 tsp sea salt


  1. Chop up the cauliflower into small florets and steam or boil until cooked through and then strain.

  2. Add cooked cauliflower, olive oil, salt, minced garlic and nutritional yeast to a food processor or high-speed blender.

  3. Blend until super smooth and fully combined. Use in place of cheese sauce on top of pasta, on a pizza, in lasagna, with nachos, or even just to dip your veggies into!


xx Kennedy

Find me on Instagram @kennedpm, YouTube, Pinterest + Facebook! Plus, give this post a pin if you like it using the image down below.


Connect with me:

Related Posts

4-Ingredient Paleo Butternut Squash Brownies

4-Ingredient Paleo Butternut Squash Brownies

Brownies have a very, very special place in my heart. They’re my ultimate childhood sleepover food. I have many a special memory making brownies out of the box in the middle of the night and eating the entire pan…man, a 12-year-old metabolism sure is incredible. But brownies […]

Broccoli + Kale Detox Soup

Broccoli + Kale Detox Soup

Three things inspired the recipe you’re about to see: Winter’s chill is creeping in (especially through the very poorly-made windows in my very old apartment) and like clockwork, the soup cravings start taking over. Soup will warm me and I must be warmed! Food becomes […]