I've cooked many steaks, chops, and even roasts sous vide from the frozen state without any issues. As a rule of thumb, I simply add 25% to the projected cook time had the item being cooked been thawed.
You didn't mention the thickness or type of steak you cooked, but, for example, had it been...