Perfect! Unlike chicken and salmon, which need to be cooked at the correct temperature to be safe, shrimp are very small and cook very quickly, making them difficult to cook and dress. Cooking from frozen actually helps prevent them from undergoing cooking and leads to juicier, more tender shrimp.