Mexican Shrimp Cocktail is a combination of cooked shrimp, vegetables like tomato, cucumber and onion in a spicy, tomato based sauce. It shouldn't be confused with prawn cocktail or shrimp cocktail that is simply shelled cooked prawns or shrimp served with cocktail sauce.