You can use all red tomatoes, such as a combination of cherry, plum, and beefsteak. But add other varieties and colors, when available, for a beautiful presentation.
Whisk together olive oil, red wine vinegar, and next 4 ingredients. Place tomatoes in a 2-qt. baking dish, and pour olive oil mixture over tomatoes. Cover and let stand 3 hours.
Place 2 lettuce leaves on each of 8 salad plates, and divide tomato mixture evenly among plates. Season with salt and pepper to taste.