You can steam frozen shrimp directly, but it will take longer than fresh shrimp. It's usually better to thaw them first for even cooking, especially when using a marinade.