Les œufs mayonnaise, très connus dans la cuisine de bistrot comme les "oeufs-mayo", se doivent d'être servis avec une crudité acidulée qui viendra équilibrer leur onctuosité. Pour cette recette ce sera une petite salade de carottes rappées aux échalotes.