The worst thing you can do is overcook your shrimp. Always use fresh or thawed shrimp, never start from frozen. Shrimp cooks quick. When slightly pink and just start to curl.