when to add the cheese. if you are making cheeseburgers, add your chosen cheese 2 minutes before the burger is done and cook with the grill covered. to get that oozing, melted effect everyone craves, be sure the cheese you're using is properly prepped.