Yes, you can use frozen okra for Bamya if fresh okra is not available. However, frozen okra may have a slightly softer texture than fresh okra.