Keto Potato Salad with Crispy Bacon

Keto Potato Salad with Crispy Bacon

If you squint your eyes, this is ALMOST Keto Potato Salad. Using cauliflower instead of the traditional white potatoes, the carb count of this delicious salad is a fraction of it’s carb loaded counterpart, and has all the same delicious flavours! This is a classic dish to take a long to an Aussie BBQ, or have as a weeknight meal. It lasts for days in the fridge and I like it for lunch the next day as well.

Cooking the cauliflower until it is as tender as possible, without turning to mush, is the key to success here. I find this usually takes about 4 – 5 minutes in the microwave with a splash of water, in a covered container. Check it with a fork, you want it almost falling apart to not be as noticeable in the combined Keto Potato Salad.

The pine nuts are optional, but really add so much delicious nutty flavour to the dish so I think the cost is worth it. Just look at that delicious nutty, bacony goodness, I am hungry just looking at it!


Keto Potato Salad, Keto Cauliflower Salad

Potato salad has a special place in my heart. When my now husband and I first started dating, we went to a family barbeque where his brother had made his ‘famous potato salad’. It was something my husband requested every single time, and boy was it good. The combination of seeded mustard, bacon and pine nuts made this not your average, watery bland salad. It was really the star of the barbeque, and I knew I had to work out how to make it!


I had added motivation when, in a moment of potatoey bliss, my boyfriend said if I could make this potato salad he would marry me! It was a bit of a laugh, but I accepted the challenge and we ended up eating a LOT of potato salad in my quest for the engagement-worthy recipe.

Well, the days of potatoes in our house are long gone, and I got the ring in the end so I guess this must have been pretty close!

Keto Cauliflower Salad, Keto Potato Salad

Keto Potato Salad

By substitution tender cauliflower for the carb loaded potato, this Keto Potato Salad retains all the delicious flavours without any of the nasty carbs. 

Prep Time 10 minutes
Cook Time 10 minutes
Total Time 20 minutes
Servings 6 side dishes
Calories 318 kcal


  • 1 Cauliflower Cut into bit size chunks
  • 6 Eggs hard boiled, peeled and sliced
  • 6 Bacon rashers diced
  • 50 grams Pine nuts


  • 6 tablespoons Mayonnaise heaped
  • 3 tablespoons Seeded mustard
  • 1/2 teaspoons salt and pepper
  • 1.5 tablespoons White wine vinegar or apple cider vinegar
  • 2 tablespoons Dried parsley


  1. Prepare your cauliflower by cutting into small bite sized florets. Steam for 4 - 5 minutes in the microwave until very tender but not falling apart. Rinse under cold water and set aside to cool completely. 

  2. Meanwhile, in a nonstick frying pan, lightly toast the pine nuts until golden brown and set aside. Watch them closely, the burn very quickly! 

  3. Fry the diced bacon until crispy and set aside to drain on paper towel.

  4. Combine all sauce ingredients in a large salad bowl, and then stir through the cauliflower, boiled eggs, bacon and pine nuts. 

  5. Serve immediately, or refrigerate for a few hours for the flavours to deepen. 

Nutrition Facts
Keto Potato Salad
Amount per Serving
% Daily Value*
* Percent Daily Values are based on a 2000 calorie diet.


Related Posts

Keto Cheese and Bacon Bread

Keto Cheese and Bacon Bread

It’s easy to see why this Keto Cheese and Bacon Bread is the #1 recipe on my website. Every single day, hundreds of people are making this Keto Cheese and Bacon Bread and loving it – I know because they are sending me emails! Once […]

The Only Keto Cauliflower Mash Recipe You’ll Ever Need

The Only Keto Cauliflower Mash Recipe You’ll Ever Need

This Keto cauliflower mash is silky smooth, buttery and delightful. Using a high speed blender, it is ready in just 10 minutes and makes the perfect side dish to all your Keto favourites. Before you scroll to the recipe, below I’ve tried to answer any […]

3 thoughts on “Keto Potato Salad with Crispy Bacon”

Leave a Reply

Your email address will not be published.

Recipe Rating