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
4.43 from 7 votes

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
Calories 318 Calories from Fat 261
% Daily Value*
Fat 29g45%
Saturated Fat 6g38%
Cholesterol 184mg61%
Sodium 584mg25%
Potassium 235mg7%
Carbohydrates 3g1%
Fiber 1g4%
Sugar 1g1%
Protein 10g20%
Vitamin A 260IU5%
Vitamin C 9.4mg11%
Calcium 40mg4%
Iron 1.7mg9%
* Percent Daily Values are based on a 2000 calorie diet and all calculations are estimates only.


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 […]

Keto Arancini Balls – Cheese

Keto Arancini Balls – Cheese

Yes, you read right. KETO Arancini Balls. It has taken me many years to create this recipe for Keto Arancini Balls, but not because it’s particularly hard. I was genuinely scared of it. I thought it would be impossible, my kitchen would end up a […]