About five years ago I flash-fried a frozen steak.

Now I only eat steaks grilled from frozen. Get the grill nice and hot (450F at least) and throw the frozen steak on the grill. 5-10 minutes each side usually gets it nice and crispy on the outside while rare and tender in the middle.

Seriously, try it.