A marhanyelvet alaposan átmossuk, majd feltesszük főni a fokhagymával, vöröshagymával, sóval, borssal. Miután a főzővíz felforrt, visszavesszük a lángot, hogy csak gyöngyözzön a víz. Egy óra múlva a nyelvet kivesszük.  
A nyelv felszínén lévő gumiszerű hártya kifehéredett. Ekkor még a nagyját le tudjuk húzni, mint egy zoknit. A maradékot éles késsel levágjuk.
Ezután visszatesszük a főzővízbe, és további három-négy órán keresztül főzzük. Amikor a villa vagy kés könnyen beleszalad, kész van.
A tojássárgáját kevés tárkonyecettel, mustárral, sóval kikeverjük, lassan keverés közben adagoljuk az olajat, majonézt készítünk. A kész majonézhez hozzáadjuk a fél doboz tejfölt, apróra vágjuk az ecetes tárkonyt. Sóval, borssal, citromlével ízesítjük.
A marhanyelvet hidegen vékonyra szeleteljük, és a tárkonyos öntettel tálaljuk.