I see lots of mock potato salads posted with cauliflower but have not yet seen one with cukes as a substitute. This recipe is delicious and goes great with bun-less cheeseburgers .

Potato-less salad

Mix these together in a bowl:
1/4 cup mayo
2 Tbs yellow mustard
1 dash pepper
1 dash paprika
1 packet Splenda

Add these into the sauce and toss gently:
1 medium cucumber peeled and sliced
3 hard-boiled eggs sliced
1/4 cup thinly sliced red radishes

Oh I have to try this one! I just can't get in to the one with cauliflower, I can only eat that stuff when it's hot with butter and cheese.