Yes, you can cook frozen steak. In fact, frozen steak cooks better and evenly.