Spicy Cauliflower ‘Potato’ Salad

 Posted by on June 12, 2017  Add comments  Tagged with: , , ,
Jun 122017

This is a sponsored post for Colman’s. All opinions are 100% my own.

Cauliflower seems to be all the rage lately, and I have totally jumped on the bandwagon! I use cauliflower in place of rice and potatoes all the time. I even recently made a cauliflower ‘hummus’. It was delicious, and surprisingly, very similar to regular hummus!

With summer just around the corner, I am now thinking about how to use cauliflower in my favorite summer salads. It’s such a versatile vegetable that can be used so many ways. I can’t wait to experiment with it some more and see what other fun recipes I can come up with.

I have always loved potato salad, but my husband and I have been eating low carb for over 6 months now, and our diet no longer includes potatoes. Not to worry, though, because cauliflower makes a great faux potato salad!

You may also like – Spicy Deviled Egg Recipe

Spicy Cauliflower 'Potato' Salad

Cauliflower on its own can be a bit bland, so I added a little spice to this recipe by adding Colman’s Mustard. Mustard is always a staple in my home, and I usually have at least half a dozen different flavors on hand. It adds so much flavor to my dishes, and it also fits well into my low carb lifestyle.

Spicy Cauliflower Potato Salad

Colman’s Mustard is spicy, but it’s a nose hot, not a throat hot. It doesn’t leave your lips feeling like they are on fire, but it has a nice amount of spice to it. It’s kind of like a mix between wasabi and cayenne pepper, and it’s delicious!

Spicy Cauliflower 'Potato' Salad


  •        2 cups cauliflower florets, chopped into bite-sized pieces
  •        2 tablespoons extra virgin olive oil
  •        Salt, pepper and paprika to taste
  •        2 tablespoons mayonnaise
  •        2 tablespoons sour cream
  •        1 tablespoon Colman’s Mustard
  •        2 hard-boiled eggs, diced
  •        2 tablespoons finely diced celery
  •        2 tablespoons diced green onion


  1. Preheat oven to 400 degrees F.
  2. Toss cauliflower, salt, pepper, paprika, and extra virgin olive oil in a bowl until cauliflower is well coated.
  3. Arrange cauliflower on a foil lined baking sheet and bake for approximately 22-24 minutes, until cauliflower is slightly browned and crispy. (I prefer baking my cauliflower instead of cooking it on the stove because it gets more moisture out of the cauliflower and keeps the salad from getting soggy.)
  4. Remove cauliflower from oven and allow it to cool.
  5. Transfer cauliflower to a medium-sized bowl and add hard-boiled eggs, celery and green onion.
  6. In a small bowl, combine mayonnaise, sour cream, Colman’s Mustard, and a dash of salt and    pepper.
  7. Pour dressing over cauliflower mixture and toss until well combined.
  8. Cover cauliflower salad and place in refrigerator for at least one hour to allow the flavors to combine.

Spicy Cauliflower Potato Salad
Spice up your summer dishes with Colman’s Mustard! Find lots of incredible recipes on their website here.


  3 Responses to “Spicy Cauliflower ‘Potato’ Salad”

  1. That looks delicious. I’ve never cooked cauliflower, but this recipe looks so easy.

  2. […] Spicy Cauliflower Salad from Sincerely Mindy […]

  3. […] Spicy Cauliflower Salad from Sincerely Mindy […]

 Leave a Reply

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>