You can grill steaks from frozen, however they will take longer to cook. They will also not be able to absorb a marinade when frozen so simply just season them with salt and pepper.