Celer omyjeme, očistíme, opět omyjeme, nakrájíme na malé kousky. Vložíme do půl litru vroucí, mírně osolené vody okyselené citronovou šťávou. Povaříme 6-8 minut, aby celer zůstal křupavý a ne rozvařený. Přelijeme přes síto, necháme okapat a vychladnout. Mrkev a petržel očistíme, nakrájíme na kolečka a povaříme také 10 minut v půl litru mírně osolené vody. Scedíme, necháme okapat a vychladnout. Do vody, ve které se vařila mrkev a petržel, vsypeme mražený hrášek s fazolky, povaříme 3-5 minut, scedíme, necháme okapat a vychladnout.
Všechnu povařenou zeleninu dáme do vhodné misky, podle chuti osolíme, opepříme, pokapeme octem, dochutíme cukrem a zamícháme.
Žloutky smícháme s olejem na majonézu, přidáme prolisovaný česnek, lžíci hořčice, zalijeme zeleninu v misce a důkladně promícháme. Hotový salát vložíme do lednice odležet. Podáváme na talířích. Porce ozdobíme nakrájenou salátovou okurkou a olivami.