Rahul Gandhi recounted how his parents' love story began and recalled visiting the same restaurant with his girlfriend while he was there.