Yes, frozen okra is a great substitute when fresh okra is not in season. It doesn't need to be thawed before cooking and the cooking time may slightly increase.