The secret to a great shrimp cocktail is to make sure that the shrimp are not soggy and full of water. When you bite them they should snap! This will separate your Shrimp Cocktail from any other that ...

and how creamy you'd like the cocktail sauce to be. Don't forget to take the mayonnaise itself into consideration as well. The taste and texture can vastly vary between different brands.