Crunchy, sturdy romaine lettuce holds up well as the base for this salad. The flavors are bright, fresh, briny, and herby—even after 3 or 4 days.