Cooking it on a low temperature for a longer period of time with plenty of moisture will break down the steak and help to tenderize. A crock pot is ideal for cooking cube steak.