You can definitely stir fry frozen shrimp, but it’ll need to defrost first. Make sure you completely thaw the frozen shrimp before frying it.