make sure that you do not crowd the cube steaks in the skillet. if you do not give each enough room, you will be more likely to overcook it and make it tough. cook each steak for two or three minutes on each side at medium-high heat, making the total time anywhere between 4 to six minutes.