No lettuce, just a thick slab of feta sitting on some tomatoes, and honestly that's all you need.
A traditional horiatiki never contains lettuce — just tomato, cucumber, onion, olives, and a feta slab.