Yes, you can! However, when thawed the okra will have a slightly less firm texture than it did when freshly prepared.