Yeah, thaw 'em out. In Hawaii, we've got this seasoning mix you can get at the supermarket, I can't remember the name, but it's got rock salt, garlic, onion powder, black pepper, etc... It's gooooooood. You can put it on any meat....
mmmmmmm....mmmeeat...
Anyways, grill it on the barbie and...