While I prefer grilling thawed burgers, I get it. Sometimes you forget to thaw your burger patties. In that case, you can throw the frozen burgers on the grill just like you would with fresh burger patties. Make sure you plan to increase cooking time by about 50 percent.