Mexican style shrimp cocktail is a one dish meal that is delicious and fresh! Shrimp is very nutritious, low in calories and high in protein and other nutrients. You can cook the shrimp fresh or get some pre-cooked at the grocery store to save time!