Not only can you grill (or pan saute) steak when frozen, many recommend it. I will update this post with references, but, for now, based on repeated experience as grilled by my husband Steve, here are the instructions for grilling frozen steak:
Heat the grill to high. Put the totally frozen steak over direct heat and grill for 5 minutes.
Flip, baste*, and grill for another five minutes. Lower heat and flip steak one more time, this time moving it up away from direct heat.
Baste one more time, and let the steak “roast” with the grill lid down, keeping the temperature at 350-375.
Use an instant read thermometer to monitor the internal temperature, checking every 5 minutes or so. Remove when at desired temperature and let rest at least 5 minutes per inch thickness. The attached picture shows steak done this way to 135 and then rested 5-7 minutes before slicing.
*For basting, we melt about a tablespoon of butter per steak. Once hot, we stir in 3/4 tablespoon or so to a tablespoon of butter of Bondat Food’s Chocolate Chipotle Grilling Rub.
IMPORTANT: Keep a close eye to make sure the attached or dripping fat doesn’t catch fire and cause charring.
If grilling in cold weather, keep the lid down during the initial grilling to maintain high heat.
NOTE: This technique can be used inside using a heavy frying pan for the high heat part and the oven for the finishing roast period.