Mexican Shrimp Cocktail is an elegant, chilled appetizer with plump shrimp, cucumber and avocado in a lightly spicy tomato based sauce.