– Unless you have access to shrimp sold off the ship, it is best to buy it frozen. – Shell-on shrimp will have more flavor than already-peeled. – You'll know the shrimp is done when the color changes from grey to an opaque white with dark pink and orange on the sides. – Serve with cocktail sauce or add to a salad for a complete meal.