Although both are served cold, ceviche always starts with raw fish or seafood and is then "cooked" with an acid like lime or lemon juice. A shrimp cocktail is made with cooked shrimp.