Se spală cartofii şi se pun să fiarbă în apă cu sare. După ce au fiert, se scot şi se lasă să se răcească. Se scoate miezul cu o linguriţă şi se pun pe un platou.
În acest timp, într-un bol, se pun gălbenuşul de la oul fiert şi de la cel crud. Se adaugă muştarul, sare şi piper, după preferinţă, şi ulei, puţin câte puţin, şi se bate cu mixerul până se obţine maioneza.
Se scot bucăţile de ton din conservă, se lasă să se scurgă de zeamă şi se mărunţesc. Separat, se alege şi se spală pătrunjelul şi se toacă mărunt.
Se pun, într-un bol, maioneza, tonul, zeama de lămâie şi pătrunjelul tocat mărunt. Se omogenizează, iar cu pasta obţinută se umplu cartofii. Se ornează cu frunze de pătrunjel verde.