Boil a large stockpot of water with 2 teaspoons of salt. Add the cauliflower, and simmer until tender but firm (just about 3-4 minutes). The trick here is to keep the cauliflower firm, like a potato is prepared for potato salad. Not too soft, not too hard. Just right.
Drain very well. We want ZERO water in the salad.
Allow to cool for a few minutes.
Meanwhile, whisk together the yogurt, apple cider vinegar, honey, Dijon mustard, garlic powder, paprika, sea salt, and pepper, until smooth.
Taste test, adjust as needed.
In a large bowl gently stir the cauliflower, onion, celery, and egg together with the dressing. Gently toss, then sprinkle with chives or parsley.
Stays good refrigerated for about 48 hours.