Take your mashed cauliflower to a whole ‘nother level with flavorful spices in this Paleo, dairy-free, gluten-free, Vegan, and Whole30 side dish recipe.

Mustard Mashed Cauliflower from top vertical

Mashed cauliflower was my first grain-free comfort food.

My older son and I had been on the GAPS Diet Intro for approximately 3 days and I was DYING. It had been our first foray into a diet that didn't include bread and pasta and while he seemed to be ok with it all, I wasn't sure I was going to last much longer.

The GAPS Intro is pretty strict though, I mean, we had slow-cooked onions for breakfast for the first day. Onions! Nothing else. It was terrible.

Mashed Cauliflower to the Rescue

So I can't remember if on day 3 I had the genius idea of mashing my cauliflower into a mashed-potato-like dish or if I had seen it somewhere (it was 2011 – before mashed cauliflower was a normal dish on everyone's websites and tables), but nevertheless, it was a defining moment for me.

Mustard & Turmeric Mashed Cauliflower pinterest image

I gobbled that dish up like there was no tomorrow and felt re-energized, renewed. Like I could continue on this crazy restrictive diet to make our health better thing.

I made mashed cauliflower almost every day after that while on the GAPS Intro and it's remained my steadfast partner in crime over the years since.

But sometimes, like in every relationship, you need to spice things up a bit.

And that's where actual spices help – spices like mustard, turmeric, and cumin in this case.

Mustard Mashed Cauliflower from top horizontal

Mashed cauliflower is great in a plain-vanilla kind of way. It's great under sloppy joes or chili or beef stew. But when you've got a simple pork chop dish or roast chicken, a side dish that can provide a ton of flavor really helps make that meal so much better.

And it's not any harder than making mashed cauliflower – just throw these spices in at the end and enjoy!

This goes great with the Mustard & Fennel Roast Pork Tenderloin.

I am a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites.

Things you might need:

Immersion Blender

Potato Masher

Mashed Cauliflower Recipe

clock clock icon cutlery cutlery icon flag flag icon folder folder icon instagram instagram icon pinterest pinterest icon facebook facebook icon print print icon squares squares icon
Mustard Mashed Cauliflower from side

Mustard and Turmeric Mashed Cauliflower

  • Author: Michele Spring
  • Prep Time: 5 min
  • Cook Time: 15 min
  • Total Time: 20 minutes
  • Yield: Serves 4 1x
  • Category: Side Dish
  • Method: Stove
  • Cuisine: American


Take your mashed cauliflower to a whole ‘nother level with flavorful spices in this Paleo, dairy-free, gluten-free, Vegan, and Whole30 side dish recipe.



  • 1 med/large head Cauliflower
  • 3 tbs Olive Oil
  • 1 tbs Mustard Seeds
  • 1 tsp Turmeric
  • 1 tsp Cumin
  • Sea Salt to taste


  1. Put a large pot of water on the stove to boil. Cut the cauliflower into small pieces. When the water is boiling, put the cauliflower in the water and boil for 15 minutes or until a fork easily pierces the cauliflower.
  2. Drain, put in a large bowl, and either blend with a stick blender or a potato masher. Add the remaining ingredients and mix. Taste and add more salt if necessary. Serve.

Keywords: Paleo, Whole30, dairy free, gluten free, easy, quick, vegetable, vegan

Pork Tenderloin

Make Paleo easier, faster, less expensive, and way more fun with all the resources in my Freebie Library! Click on the picture to find out how to access it.

Pin It on Pinterest