- Chop cauliflower into bite-sized pieces and steam or boil in a little salted water until tender. Drain well and let cool to room temperature.
- Cool and peel boil eggs. Chop or mash.
- Mix all the ingredients in a large bowl. Add more mayonnaise, if necessary.
- Sprinkle top with paprika (if desired).
- Chill several hours before serving.