It is best to thaw the cube steaks beforehand to control the cooking time better, and reduce excess liquid in the pot. Partially thawed cube steaks are fine, as long as they are separated apart.