While fresh okra is recommended for the best results, you can use frozen okra if you have it. Just make sure to thaw and pat it dry before using it.