I recommend defrosting the cube steaks first. Defrost them in the refrigerator overnight, or place in a large zip-top bag, seal tightly, and run cool water over the bag until the cube steaks are defrosted (you can also soak them, in the bag, in cool water—place a plate on top so they don't float to the surface).