If you want to deep fry okra, then this recipe can be much quicker. Be sure to use fresh okra versus frozen to avoid splatters. Fresh okra is washed, thoroughly dried, then trimmed and sliced thin. Finally, deep fry for a quick few minutes on medium high heat. Strain, season, and serve the okra.