Drain pineapple chunks. Cut cheese into 1/2 inch cubes. Arrange cheese cubes on lettuce leaves. Top with pineapple chunks and mayonnaise.