Place slices of pineapple on lettuce leaves, cover with slices or pieces of cheese, and serve with mayonnaise dressing.