Tartar sauce gets its herbal notes from pickle relish or herbs such as dill or tarragon, meaning it checks both of these boxes for enhancing flavor.