what is this? mexican shrimp cocktail starts with cooked shrimp. add to that a spicy, tangy tomato sauce and a generous helping of fresh diced veggies, and it's basically a heartier version of the traditional shrimp cocktail that we all know so well. ceviche, on the other hand, always starts with raw fish or seafood.