it is entirely possible to cook shrimp from frozen. in fact is done quite frequently in restaurants all across the world. cooking from frozen just takes a little longer. when you put the frozen shrimp in the steamer, check them after a couple of minutes.