First cook potatoes with skin for 15-20 minutes in boiling water, depending on their size. Drain, quench and allow to cool.
Chop gherkins. Wash herbs, shake dry, pluck off leaves and chop finely. Wash lemon, grate peel and squeeze lemon. Mix the gherkins, stock, herbs, lemon peel and juice, mustard and oil. Season with salt and pepper.
Halve the potatoes and mix them with the dressing, let the salad steep a little.
Boil eggs for about 7 minutes, quench, peel and halve. Season salad again. Arrange eggs on top.