Yes, you can cook frozen steak. In fact, cooking frozen steak is a great way to ensure that the steak is cooked evenly all the way through. To cook frozen steak, start by thawing the steak in the refrigerator overnight. The next day, preheat your oven to 350 degrees Fahrenheit. Place the steak on a …