Die Nudeln nach Packungsanweisung in reichlich Salzwasser al dente kochen. Anschließend abgießen, kalt abschrecken und vollständig auskühlen lassen.
Den Leberkäse in kleine Würfel schneiden. Die Gewürzgurken ebenfalls fein würfeln. Die Paprika waschen, entkernen und in kleine Würfel schneiden. Die Erbsen abtropfen lassen.
Nudeln, Leberkäse, Erbsen, Gurken und Paprika in eine große Schüssel geben. Mayonnaise und Joghurt hinzufügen und alles gründlich vermengen.
Für das gewisse Etwas einen Schuss Gurkenwasser unterrühren. Den Nudelsalat mit Salz und frisch gemahlenem Pfeffer abschmecken und nochmals gut durchmischen.
Den Nudelsalat abgedeckt für mindestens 4 Stunden, am besten jedoch über Nacht, im Kühlschrank ziehen lassen. Vor dem Servieren nochmals umrühren und bei Bedarf mit etwas Salz, Pfeffer oder einem weiteren Schuss Gurkenwasser abschmecken.