Cut off the tops of large firm tomatoes; carefully remove most of the pulp, and keep the pulp and tomatoes in the refrigerator, while you peel and cut into small dice, ice-cold cucumbers.

Mix the cucumber dice with the tomato pulp, fill the shells, set them on crisp lettuce leaves, and pour a large spoonful of mayonnaise dressing over each.