Cut cheese into narrow stripes, arrange some cheese onto 4 bread slices and cover them with the remaining bread sliced. Whisk eggs with milk and the remaining cheese, salt and pepper. Dip toasts in the egg and milk mixture, and leave the liquid be absorbed. Preheat olive oil and butter, and fry bread at each side until crisps.
Serve toasts with wedged tomatoes on lettuce leaves.