While ceviche starts with raw shrimp (or other seafood) or fish, Mexican shrimp cocktail is made with cooked shrimp.