In fact the only time I have ever had a truly standout shrimp cocktail was at Bourbon Steak (which, it seems, I need to go back to), where an extra dimension was added by a poaching liquid redolent with tarragon and other fresh herbs whose flavors were beautifully picked up by the crustaceans.