What is the Best way to cook steak? frozen or Thawed?

I was curious what is the best way to cook steak? Frozen throw them directly on the grill or should i thaw them out first? http://www.rightchoicefood.com