Make sure it's evenly distributed, and then you're good to grill. While it's always best to cook steak from room temperature, you might want to cook it from frozen if this is your only option.
Of course, instead of grilling a frozen steak outright, you can try the sous vide method. If you've never done it before, the sous vide method works by using a circulating bath of hot water ...