Yes, you can omit the lettuce, but we love Greek salad with lettuce because it bulks up the salad to feed a crowd. If omitting lettuce, be sure to add more of the other fresh ingredients.