Peel large peaches and cut into halves; remove stones and put on ice; place on lettuce and add a spoonful of mayonnaise. In center of each place a ball of cheese.