Definitely! Most frozen seafood and fish are frozen within 12 hours of catching it, which means it’s fresh when you go to use it. You want to use the freshest shrimp you can find for this recipe.