1) Gelatine einweichen. Gurken waschen und längs in dünn Streifen schneiden. 1 Minute in kochendem Wasser vorkochen sofort abgießen, kalt abschrecken und trocken tupfen. Lachsscheiben halbieren. Gelatine in Topf tropfnass erwärmen, bis sie gelöst ist. Joghurt mit Quark verrühren und mit Salz, Pfeffer, Zucker, Paprikapulver, Zitronensaft und abgeriebener Zitronen schale abschmecken.
2) Schlagsahne steif schlagen, 2 - 3 EL Joghurt-Mix in die aufgelöste Gelatine rühren, dann die Gelatinemischung unter den restlichen Joghurt-Mix rühren. Sahne unterziehen.
3) Form mit Klarsichtfolie auslegen. 5 - 6 Gurkenstreifen beiseitelegen, den Rest quer übe den Rand in die Form legen. Die Hälfte der Creme einfüllen Lachs und 2 - 3 Gurkenstreifen längs darauf verteilen. Übrige Creme daraufgeben. Mit Gurkenstreifen bedecken, die Streifen von den Rändern überklappen. Terrine mind. 4 Stunden, besser über Nacht, kaltstellen.
4) Zum Servieren die Terrine aus der Form stürzen, Folie abziehen. Terrine mit Minzeblättchen garniert servieren.