Yes, you absolutely can! Simply increase the cook time to a full 15 minutes for frozen shrimp. Again, there is no need to seal the pressure valve.