Peel medium-sized tomatoes. Remove thin slice from top of each and take out seeds and some of pulp. Sprinkle inside with salt, invert, and let stand one-half hour. Fill tomatoes with cucumbers cut in small cubes and mixed with Mayonnaise Dressing. Arrange on lettuce leaves, and garnish top of each with Mayonnaise Dressing forced through a pastry-bag and tube.