Yes, just make sure to thaw them completely and pat them dry before cooking. Also be sure to use uncooked shrimp to avoid them becoming tough while executing this recipe.