preheat the grill to hot. cook the burgers under the grill for 15 minutes, or until cooked through, turning once. top each burger with a slice of cheese towards the end of the cooking time. before serving, mix together the mayonnaise and lettuce.