Immergete la cervella in acqua tiepida per mezz’ora, con un coltellino rimuovete le pellicine e le eventuali tracce di sangue. Tenetela a bagno in acqua fredda. In una casseruola mettete due litri d’acqua, l’aceto, il sedano, la carota, la cipolla e un pizzico di sale. Portate a bollore e lessatevi la cervella per dieci minuti. Sgocciolatela e lasciatela raffreddare. Disponete su un piatto da portata le foglie di lattuga e sopra adagiatevi la cervella tagliata a pezzetti, le uova sode a fettine e i filetti d’acciuga dissalati e diliscati. Coprite con la maionese e servite.