Yes, you can cook a frozen steak, and these tips will help you avoid usual mistakes and execute a perfectly cooked piece of meat with a nice sear.