Step 1

Bring a pot of salted water to a boil. Add the cauliflower florets to the boiling water and cook until tender, 5 to 7 minutes. Drain well and cool to room temperature.

Step 2

Add the mayonnaise, mustard, vinegar, 1/2 teaspoon salt and 1/2 teaspoon pepper to a large mixing bowl and whisk to combine. Then add the cooled cauliflower, pickles, dill, chives, eggs, celery and shallot. Mix until thoroughly combined. Serve at room temperature or cover and store in the refrigerator until ready to serve.