Slice the Lyoner.Cut the Lyoner sausage into thin strips. Place the sausage in a large mixing bowl.
Add the gherkins and herbs.Add the chopped gherkins, onion or shallot, parsley, and chives to the bowl with the sausage.
Make the dressing.In a separate bowl, whisk together the mayonnaise, sour cream or yogurt, German mustard, pickle brine, vinegar, sugar or honey if using, salt, pepper, and paprika.
Combine the salad.Pour the dressing over the Lyoner mixture and fold gently until everything is evenly coated. The salad should be creamy but not soupy.
Chill and marinate.Cover and refrigerate for at least 30 minutes. This gives the sausage and gherkins time to absorb the dressing.
Taste and adjust.Before serving, taste the salad and adjust with more pickle brine, mustard, pepper, herbs, or salt as needed.
Serve.Serve chilled or slightly cool on rye bread, rolls, pretzels, or as part of a cold German plate.