Die Kartoffeln waschen und mit der Schale in Salzwasser 20-25 Minuten kochen. Die Bohnen waschen, putzen und in kochendem Salzwasser ca. 12 Minuten garen.
Den Sellerie waschen, trockentupfen und in Scheibchen schneiden, die Blättchen beiseite legen. Den Essig mit dem Senf, dem Zucker, Salz, Pfeffer und dem Öl verrühren.
Die Bohnen abgießen und mit kaltem Wasser abschrecken. Die Kartoffeln abgießen, pellen und in Scheiben schneiden. Mit den Bohnen und dem Sellerie unter das Dressing mischen. 10-15 Minuten durchziehen lassen.
Die Zwiebel pellen und in Ringe schneiden. Die Tomaten waschen, trockentupfen und achteln. Die Mortadella in mundgerechte Stücke schneiden. Alles unter den Kartoffelsalat heben und mit den Sellerieblättchen garnieren.