You can use either fresh or frozen shrimp for this recipe. Unless you live on the coast and have access to fresh shrimp, it's almost a guarantee that the shrimp you're buying at the seafood counter have previously been frozen.