Also, while digging for the above, I came across the shaila of what brocha to make on this stuff, which is apparently a significant sugya. Hasn't come up yet, as the herbs have all gone onto other foods in ways that they certainly won't get their own brocha, but lettuce may actually bring up the question l'maaseh.