A traditional Greek salad does not have lettuce; however, if you prefer lettuce, please add it. I recommend romaine with this recipe.