Yes certainly. To make this with frozen okra, make sure the okra is still frozen when adding to the pan. Do not thaw it as it becomes very slimy. Moreover, if the frozen okra has moisture, simply pat dry using a napkin before using.