Yes, absolutely! You can use frozen shrimp in this recipe, just make sure to completely defrost them by running under cold water before cooking.