It is best to buy the frozen shrimp from the market with its shells and dark dorsal veins removed. Such a type of shrimp will save you time from deveining it, and it also offers a good quality when you combine it with the other ingredients. Frozen shrimp allows you to keep leftovers in the freezer as well in case you fancy cooking another batch of salad.