We've now simplified this as follows:

A head cooked cauliflower chopped into bite-sized pieces
3 boiled eggs
4 rashers of smoked bacon, cooked & chopped

Dressing:
3-4 tablspoons of mayo mixed with a little water
1 tsp dry mustard

Mix the cauliflower into the dressing thoroughly, then stir through the chopped bacon and eggs.