If they were frozen, make sure they are fully thawed prior to cooking. I like to split them in two and grill on very hot grille, buttered first a bit. The meat will cook really fast - do not over cook, they will be tough. If you use a hot enough grille, they will have a nice browned look to the meat when you remove...
If you want a more detailed solution, go to
www.epicurious.com, there is always a good recipe or two there.