Cut cooked or roasted cauliflower into bite sized pieces.
Separate the egg whites from the yolks. Chop egg whites into bite sized pieces.
In a medium bowl, mash egg yolks, then add mayonnaise, mustard, pickle juice, onion powder, smoked paprika, and pepper. Toss with the cauliflower.
Add chopped egg whites, celery, pickles, 1 tablespoon parsley, and all bacon bits except about 1 Tablespoon to cauliflower mixture. Fold together gently.
Turn into a serving bowl and garnish with reserved bacon bits and parsley.