Yes, you can use fresh or frozen shrimp in this recipe. Actually the "fresh" shrimp you see at the seafood counter of your grocery store were most likely previously frozen and thawed. Just make sure to fully defrost the shrimp before making this recipe.