Place the cauliflower pieces in a large microwave-safe bowl. Add 2 tablespoons of water, cover with a microwave-safe plate, and microwave on high until just tender, about 5 minutes. Drain and allow to cool for a few minutes. Transfer to a large serving bowl.
Stir in the celery, onions, and pickles.
In a small bowl, mix together the mayonnaise, mustard, garlic, salt, and pepper. Add to the cauliflower mixture and mix gently with a rubber spatula to combine.
Gently stir in the eggs.
Serve immediately, or cover and chill for an hour or so to allow the flavors to meld.
Video
Notes
This salad tastes great right after you've mixed it, so it's fine to serve it immediately. But it tastes even better after the flavors have had a chance to meld. So if you can, cover it and refrigerate it for an hour or. Make sure to give it another stir before serving.