Kartoffelsalat - die besten Rezepte her ohne Mayonaise und ohne

Gurken.
Wir vertragen keine Milch und keine Konservierungstoffe mehr.
Und Mayonaise liegt so schwer im Bauch, daher wollte ich mal hier nach einem erprobten Rezept fragen.

Wir wollten einen machen mit Brühe, frischer Paprika, Zwiebeln und frischen Gurken.
Ei kommt wohl laut Rezept auch rein.
Aber ich frage mich ob der dann nicht zu trocken wird?

lg