Traditionally, no. While many American restaurants have Greek Salads on the menu that do contain lettuce, a traditional Greek Salad does not contain lettuce and allows the cucumbers and tomatoes to be the stars of the show.