Technically speaking, you cannot put lettuce in a Greek salad because it will by definition cease to be a Greek salad once lettuce has been added.
Edit: Wait a moment. You can put lettuce i a Greek salad. It just happens not to be a Greek salad afterwards. A subtle difference.