OK - so I am with the folks posting above in terms of the classic/basic style, meaning starting with ketchup and horseradish base with adders. For a long time I didn't mess with it AT ALL!
Over the last year I wanted to try something different and started playing around.
I came across a recipe from Rachel Rae (go ahead and snicker).
I made this for the third time with just a few minor tweaks as part of this years Christmas dinner with some chilled large shrimp.
I said nothing to anyone (except my wife) before hand to create a sort of blind test to see if I continued to get comments.
Everyone - EVERYONE walked up to me and asked how I made the cocktail sauce and told me it was the best they had. This crowd was made up of folks "long and short in the tooth". Meaning it wasn't your typical group of new age type folks. They like the classic stuff and change may not always go well.
So this, the Alton Brown coconut cake were the real experiments this year along with a goat/gorganzola cheese "ball/terrine" that surprisingly got active approval and comments even a day or two after the dinner.
Here's the actual recipe:
Fiery Shrimp Cocktail:
* 1/4 cup hot pepper sauce, eyeball it (recommended: Tabasco)
* 1/4 cup ketchup
* 1 lemon zested and 1/2 lemon juiced
* 2 ribs celery, from the heart, finely chopped
* 2 to 3 tablespoons chopped parsley leaves
Minor changes:
I only used 1 stalk of celery
Add 2 or 3T of horseradish (basically added it to taste)
Instead of Tabasco, I used Texas Pete
I added more ketchup than the recipe, basically adding more to taste to make it a little sweeter. I may have ended up with 1/2 cup. If you don't add horseradish, not need to change this from the original
All I might add now as an additional tweak would be a few shakes of WS.
This made a very nice dense and flavorful sauce with a nice spike with some crunch that clings to the shrimp very nicely.
Mince up the celery, parsley, and rind very fine!