While using fresh shrimp is always recommended, you can opt for frozen shrimp instead, if that’s what you have at hand. Just remember to let the peeled and deveined shrimp thaw completely before you use it for the recipe.