I served this last night at a party along with 'Rich man's Shrimp Cocktail'. That was a platter presentation of Shrimp on a bed of shredded lettuce over leaf lettuce lining the tray. I served the cocktail sauce in the middle and scattered lemon wedges among the shrimp. The 'story' really is that everyone had some of both and was delighted by the 'Poor man's' taste and texture that was so like the 'Rich man's', but vegan and fewer calories and cholesterol, making it great for all!
Core and break or cut the cauliflower into bite-sized pieces. You can use a nice 'tail' of the stem on the pieces, or save for a salad fixin'.
Use the salt in about a pint of water in a covered pan large enough to hold all the cauliflower, bring to a boil. Add the cauliflower and bring back to a boil. Taste test for 'doneness' in about 1 minute. You want it to be firm. (This would be considered blanched, yes, you can steam it to get the same results)(I use fresh rather than frozen, which may not need cooking at all, it's already 'blanched')
Drain the cauliflower and chill about an hour in your refrigerator. While it cools, mix the remaining ingredients into a tasty cocktail sauce. You may alter the amount of horseradish to suit your taste. You may add a pinch of salt to the sauce if you like too.
Combine the sauce and chilled cauliflower, using just enough of the sauce to lightly coat the vegetable. Keep chilled until serving time. Lining a bowl with bright green leaf lettuce looks refreshing! (I won't tell if you use your favorite bottled Cocktail Sauce instead of mine!)