Yes, although frozen okra may tend to get very slimy. Increase the sauteing time until the sliminess goes and the okra chars well.