Yes, you can stir fry frozen crabs, but meat and the flavor may not be as good as fresh crab. First, you need to thaw the frozen crab well before cooking with ginger and scallion sauce. Also, you can skip the deep frying part if you use frozen crab.