Remove skins from four small tomatoes, and cut in halves crosswise. Cover with Mayonnaise, and sprinkle with finely chopped chives. Serve on lettuce leaves.