In a Medium sized sauce pan, pour about an inch of water in the pan.
Clean and cut the cauliflower into bit size pieces, place into the medium sized sauce pan with water, cover.
Bring to boil over medium-high heat, cook for about 3 to 5 minutes, checking for tenderness with a fork.
Do not over cook the cauliflower, cook until the cauliflower is tender but still crisp.
Drain the cauliflower and rinse with cool water to stop the cooking.
Leave the cauliflower to drain completely while preparing everything for the salad.
Clean and dice the celery and onion, place into a large bowl.
Continue by adding the mayo alternative, mustard, maple syrup, and the spices.
Add the well drained cauliflower to the large bowl with the onion and celery.
Gently fold all the ingredients until well combined.
Place into the refrigerator for no less than a hour before serving, longer if possible.
Before serving, sprinkle paprika over the salad and serve.