You can cook steak that’s frozen solid. Although since you have a couple days and you probably don’t want to experiment on Christmas dinner, the cold water method that @puzzlegal recommends is probably your best bet.
Still, here’s a recent thread on the matter: