For this recipe, it is best not to use frozen shrimp. If the shrimp is frozen, thaw it in cold water for 20 minutes before deveining and using it in this recipe. If you need help with deveining the shrimp, we recommend reading this tutorial on How to Peel and Devein Shrimp.