Bacon and no-potato salad recipe


I love a good mayo based side salad (blame on the Scandinavian heritage!) and potato salad especially has always been among my favourites.

I trialled out Everyday Paleo’s No-potato salad recipe with some tweaks and the result was a raging success – in fact, the man declared it the best potato salad he’s ever had!



  • 1/4 – 1 cup of homemade paleo mayo*
  • 1/2 cauliflower, steamed in florets and crumbled
  • 3 boiled eggs, cut small
  • 1/2 red onion, minced
  • 2 cloves garlic, minced
  • 150g bacon, grilled crispy and chopped small
  • lots of gherkins
  • 1 tsp Dijon mustard
  • black pepper



Boil the eggs (10 mins), steam the cauliflower in florets (8 mins) and grill the bacon to start with. Cool the boiled eggs in cold water and rinse the cauliflower in cold water to cool them down.

Mince the red onion and garlic and mix them with homemade paleo mayo* (view recipe here) in a smaller bowl. Add in chopped gherkins, Dijon mustard, black pepper and mix well.

Crumble cauliflower into a big bowl. Add in chopped eggs and bacon. Pour in the mayo mix and mix the whole lot well.

Serve as a side for a good steak or just eat as such – absolutely delicious!

(* I used the whole batch of homemade mayo, but if you don’t like your salad quite so mayo heavy, start with less and keep adding until you reach the desired consistency)



1 Comment

  1. Oh yum! Have been doing without potato salad since starting serious Paleo eating … now I can have it again – paleo-style. Will try this on the weekend, accompanied by a barbequed scotch fillet me thinks!


Leave a Reply

%d bloggers like this: