Shrimp cocktail starts with cooked shrimp, while ceviche contains raw shrimp that "cook" in the acidic citrus juice in the sauce.