This Creamy Cauliflower Faux-Tato Salad has all of the best parts of classic potato salad, but is low carb and whole30! Oven roasted cauliflower florets combined with bacon, chives, red onion, celery and diced pickles and everything is tossed in a deliciously creamy dressing. This salad is Whole30, Keto and Paleo and perfect for a summer barbecue! 

Creamy Cauliflower Faux-Tato Salad
Be warned, this is one of those salads where you toss everything together, have a bite to taste it, and 5 minutes and half a bowl later, try to convince yourself you will have just one more bite, and then you will serve it to everyone. It’s that good and that addicting.

Creamy Cauliflower Faux-Tato Salad
Cauliflower is a great low carb substitute for potatoes in this spin on classic creamy potato salad. The cauliflower florets are baked in the oven until tender and develop a delicious roasted flavour which is a nice alternative to bland boiled potatoes.

Creamy Cauliflower Faux-Tato Salad
Like the traditional salad, I added in chopped bacon, because lets be honest, bacon makes everything taste better and it also adds a delicious saltiness.

Creamy Cauliflower Faux-Tato Salad
There is also chopped celery for some nice crunch, finely diced red onion, and fresh parsley and chives.

Creamy Cauliflower Faux-Tato Salad
I have never been a fan of hard boiled eggs so I listed them as an optional ingredient but if you want some extra protein then definitely add them in.

Creamy Cauliflower Faux-Tato Salad
This dressing contains just a handful of ingredients and is so easy to make. Although it seems quite thick when you first mix it together, it thins out once tossed in the salad. The dressing gets absorbed into the cauliflower florets so every bite is filled with creamy deliciousness.

Creamy Cauliflower Faux-Tato Salad
This Creamy Cauliflower Faux-Tato Salad is guaranteed to be a favourite at any BBQ this summer. If you are lucky enough to end up with leftovers, they will hold up well in the fridge for at least 2 days.

Creamy Cauliflower Faux-Tato Salad

Here are a few other easy salads that you might enjoy:


If you make this recipe let me know in the comment section below, I would love to hear what you think or take a photo and tag me (@everylastbite_) on Instagram, I love seeing your photos!

Creamy Cauliflower Salad

Every Last Bite
This Creamy Cauliflower Faux-Tato Salad has all of the best parts of classic potato salad, but is low carb and Whole30! Oven roasted cauliflower florets combined with bacon, chives, red onion, celery and diced pickles and everything is tossed in a deliciously creamy dressing.
4.81 from 21 votes
Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes
Diets Dairy Free, Gluten Free, Grain Free, Nut Free, Paleo, SCD Legal, Whole30
Servings 4
Calories 204 kcal

Ingredients
  

  • 1 large head cauliflower
  • 1/2 tbsp olive oil
  • 1/3 cup bacon (approx 4-5 strips)
  • 3/4 cup celery finely chopped
  • 1/4 cup red onion finely diced
  • 2 hard boiled eggs, roughly chopped (optional)
  • 3 tbsp chives finely chopped
  • 3 tbsp parsley finely chopped

Dressing

Instructions
 

  • Preheat the oven to 175 degrees Celsius (350 degrees Fahrenheit)
  • Cut the head of cauliflower into small bite sized florets and place on a baking sheet. Drizzle the cauliflower with olive oil and bake in the oven for 20 minutes until the cauliflower is tender and slightly golden in colour.  
  • While the cauliflower is baking, fry the bacon in a pan on the stove. Once it's crisp, roughly chop it into small bite sized pieces. 
  • In a food processor or using a hand blender combine the mayonnaise, pickles, dijon mustard, vinegar salt and pepper and blend until the pickles are broken into small pieces. Taste and adjust the seasoning as needed. 
  • Once the cauliflower is tender, remove from the oven and allow to cool before transferring to a salad bowl. Top with the chopped bacon, red onion, celery, parsley and chives. Pour the dressing over top and toss until well coated. Enjoy! 
Nutrition
Calories: 204kcalCarbohydrates: 17gProtein: 7gFat: 14gSodium: 702mgSugar: 6g
Tried this recipe?Leave a comment below and let us know how it was!