I don't recommend it. The steak will cook on the outside and the inside could be still frozen! It is difficult to cook frozen meat at the best of times, but it is harder on the griddle because of the heat source. It's best to plan ahead and let those steaks thaw in the fridge overnight.