Before you cook them, though, make sure the frozen burgers ... This way, the spices can grip onto the surface of the burgers rather than sliding off the ice that coats a still-frozen patty.