Classic shrimp cocktail is one of the world's greatest appetizers. The traditional recipe involves boiled shrimp, but during the Summer, why not use the grill to impart a smoky flavor on the shellfish? That's what this incredible recipe does! The shrimp are seasoned lightly with smoked Spanish paprika before being charred on the grill. Chili sauce and horseradish are combined with seasonings and finely chopped celery for a quick and easy but super flavorful and almost spicy cocktail sauce. When I served these plump, succulent shrimp, they were gone in five minutes. I recommend making a double batch! Get the uncomplicated recipe now.