Deliciously creamy vegan mashed cauliflower with a Paleo vegan gravy sauce that’s perfect for a healthy side to your Thanksgiving and holiday celebrations!

mashed cauliflower with vegan gravy

This post is sponsored by Oster Kitchen but all thoughts and opinions are my own. Thank you for supporting the brands that make The Banana Diaries possible!

I am in full swing holiday mode over in the Banana Diaries kitchen. Just check out my Holiday Pinterest Board and basically everything I share daily on Instagram stories. I love this time of year.

So naturally, I had to kick it off with a twist on a very classic recipe. You probably see mashed potatoes and gravy at your Thanksgiving table every year. Well, this year, I highly recommend you try out this mashed cauliflower with vegan gravy…that just so happens to be completely Paleo, dairy free, soy free, nut free, anddddd has the option of being Keto.

plate of vegan gravy with mashed cauliflower

But trust me. As Charlie Brown would say, it’s “good gravy.” And mash. It’s just all of the flavors that you love about Thanksgiving, but in a dish that anyone and everyone can enjoy!

The mashed cauliflower has all of the flavors and texture of regular mashed potatoes, in lower carb form, and the vegan gravy tastes nearly identical to regular gravy: smooth, creamy, and rich in flavor and texture.

Plussss I have a few tricks as to how this recipe with this tool is going to make your life a heck of a lot easier during the holidays.

My favorite new kitchen tool

So if you’ve been around the Banana Diaries blog, you know my love of the food processor runs deep. It’s used in probably about half of all of my recipes!

When Oster Kitchen reached out asking if I would be interested in creating a recipe using their new Texture Select Pro Blender with food processor, I couldn’t resist. And it’s available at Target, aka my kitchen tool savior.

food blender with mashed cauliflower and gravy

I mean, a blender and a food processor, plus all the fun gadgets and setting to go along with it?! It’s a cook and baker’s dream!

This blender with a food processor attachment is extraordinarily simple to use and makes the process of getting Thanksgiving dinner ready a heck of a lot easier. You literally can make two (or more, really) recipes seamlessly with one machine.

For this mashed cauliflower and vegan gravy recipe, I decided, why not incorporate both the blender and the food processor into the mix?!

close up of gravy and mashed potatoes

So, we’ll first go over how to make the Paleo vegan mashed cauliflower in the food processor, then switch gears (quite literally) to how to make the gravy in the Oster Kitchen Texture Select Pro Blender!

How to make Cauliflower Mash

As I’ve mentioned earlier, making the mashed cauliflower portion of this recipe is very simple thanks to the blender.

I know that many people prefer to mash their cauliflower, but I’ve truly found wonderful results if you just don’t over puree it. Less arm work for you, and you don’t need a potato masher (truthfully, I think I’ve lost mine haha! I can’t find it for the life of me!).

To start, all you’ll need for this cauliflower mash recipe is:

  • Cauliflower
  • Olive oil
  • Sea salt
  • Coconut milk

Then we can get to making our mash! You’ll just need to follow a few simple steps:

  1. Roast the cauliflower with sea salt and olive oil. This will take about 35-45 minutes.
  2. Then place the roasted cauliflower and coconut milk into the food processor unit of the Oster Kitchen Texture Select Pro Blender and place the setting to food chop. Puree the cauliflower until it’s slightly smooth, but more on the chunky side, and that’s it!
  3. Spoon the mash into a bowl and set aside for gravy time!
overhead of the cauliflower mash

How to make vegan gravy that’s Paleo…and nut free!

I’m not kidding when I say this is the best gravy recipe I’ve ever had, and yet it’s entirely vegan, dairy free, and Paleo!

Crazy right?!

Now, you’re probably wondering the heck is in here that a vegan gravy tastes like regular gravy. Well, I have no secrets, my friend! Here’s what you need:

  • Vegetable stock
  • Vegan butter or coconut oil
  • Garlic & herbs, such as rosemary and thyme
  • Coconut aminos (here’s that soy free trick!)
  • Cassava flour (or coconut flour if you’re keto!)
  • Coconut milk
  • Mushrooms

That’s the trick! This gluten free gravy is in the mushrooms. They add such flavor and texture, it’s an ingredient not to be missed.

1) Combine the ingredients

The first step in the gravy process is basically just combining all of the ingredients in a medium saucepan. You’ll start with the herbs and vegan butter, then add in the remaining ingredients.

Let everything cook together in the pot, as this enhances all of the flavors.

paleo vegan gravy

2) Puree the sauce

Next, pour the sauce, including those mushrooms, into the blender unit of the Oster Kitchen Texture Select Pro Blender, then set the setting to medium and pulse until there are no more mushroom chunks.

Unlike the mashed potatoes, we do want the gravy to be smooth.

Then just pour your vegan gravy into your grandma’s favorite gravy boat, and there you go!

pouring gravy over mashed cauliflower

I hope you love this mashed cauliflower and vegan gravy as much as I do! I know it will be such a hit at your holiday table 🙂 Everyone, no matter the diet, will be loving this healthy holiday side dish!

If you give this recipe a go, let me know down below in the comments section! And as always, I love to see your beautiful creations on Instagram and Pinterest, so me sure to tag me there!

Happy Blending and Pureeing!

plate of cauliflower mash with vegan gravy

Want to save this recipe for later? Add it to your favorite recipe board on Pinterest!

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
mashed cauliflower with vegan gravy

Roasted Mashed Cauliflower with Paleo Vegan Gravy

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 5 from 2 reviews
  • Author: thebananadiaries
  • Prep Time: 20
  • Cook Time: 40
  • Total Time: 1 hour
  • Yield: 4 1x
  • Category: Side
  • Method: Blending
  • Cuisine: American


Deliciously creamy vegan mashed cauliflower with a Paleo vegan gravy sauce that’s perfect for a healthy side to your Thanksgiving and holiday celebrations!



Mashed Cauliflower:

  • 3 cups cauliflower florets
  • 1 tbsp olive oil
  • 1 tsp sea salt
  • 1/2 cup coconut milk

Paleo Vegan Gravy:

  • 3 cups vegetable broth
  • 2 tbsp vegan butter or coconut oil
  • 1 tsp minced garlic
  • 1 cup mushrooms, sautéed in olive or coconut oil
  • 1/4 cup cassava flour (or coconut flour for keto)
  • 1/2 cup coconut milk, unsweetened
  • 1 tbsp coconut aminos
  • 1 tbsp fresh rosemary
  • 1 tbsp fresh thyme
  • 1/2 tsp sea salt


Mashed Cauliflower:

  1. Preheat the oven to 375F and line a baking sheet with tin foil.
  2. Toss the cauliflower in olive oil and sea salt, and spread onto the pan to roast for 35-40 minutes.
  3. Remove from the oven and let cool for 10 minutes before placing into the food processor unit of the Oster Kitchen Texture Select Pro Blender. 
  4. Place the cauliflower into the food processor and add in the coconut milk.
  5. Set the settings to food chop and puree until slightly smooth, but still with some chunks of cauliflower.
  6. Scoop the cauliflower into a bowl and set aside.

Paleo Vegan Gravy:

  1. Make sure that you sauté the mushrooms before beginning.
  2. In a medium saucepan, heat the vegan butter until melted on medium heat.
  3. Add in the minced garlic, rosemary, and thyme, and sauté until fragrant and the garlic is slightly browned.
  4. Reduce the heat to simmer and pour in the vegetable broth, coconut aminos, and coconut milk until well combined.
  5. Add in the cassava flour and stir until dissolved. Then add in the mushrooms and let the sauce cook for 5-7 minutes on low so that the flavors marinate.
  6. Use the blender unit of the Oster Kitchen Texture Select Pro Blender, and pour the gravy into the blender, then place the lid on.
  7. Set the settings to medium and pulse until smooth.
  8. Pour the gravy into a gravy boat and serve. 

pinterest image for cauliflower mash