Place the frozen shrimp in a colander in the sink. Run cold water over the shrimp for about 2-3 minutes. Toss the shrimp and run cold water over shrimp for another 2-3 minutes. Allow to sit and thaw completely.
Bring a large pot of water to a point. Add 2 salt to the water.
Add the thawed shrimp and cook for about 3 minutes or until the shrimp is pink. Drain in a colander. Place drained and cooked shrimp in the refrigerator to cool.
To make the cocktail sauce combine all ingredients and mix well. Let sit in refrigerator along with shrimp until chilled, about 30 minutes.
When ready to serve, fill a large serving bowl with ice. Place the cocktail sauce in smaller bowl and place in the middle of the ice bowl. Arrange the shrimp along the edges on on top of the ice.