While the term "healthy" means different things to different people, shrimp cocktail does pack a punch of protein and incorporates very little fat or carbohydrates.