In short, yes! The herbs in this recipe add so much to it. Without the herbs, the flavors of this salad would be a bit plain and uninteresting. But, if you're looking to replace the herbs, I would go for a flavorful and somewhat peppery green like mustard greens or arugula. Endive could work well here, too.