There is no need to thaw frozen okra before frying. Simply place the frozen okra in the hot oil and fry according to your recipe. The okra will cook through and be nice and crispy. Or, simply place the frozen okra in a single layer on a baking sheet, and cook at 425 degrees Fahrenheit for about 25 minutes. The okra will be crispy and delicious! Although, Some people prefer to thaw their okra before frying it, while others find that frozen okra fries up just as well (if not better) than thawed okra. Ultimately, it comes down to what you prefer. If you want to thaw your okra before frying it, simply place the frozen okra in a colander and run cold water over it until it is thawed. If you choose to fry frozen okra, there is no need to thaw it first - simply place the frozen okra in the hot oil and cook until it is crispy and golden brown.