2. Grill over medium heat 4 to 6 minutes per side or until burgers are cooked through (internal temperature of 160Â°F). Add cheese slices to burgers 1 minute before cooking is completed. Toast rolls on the grill, open-side down, about 30 seconds or until golden.