Pelar las patatas y las zanahorias. Poner a cocer durante 35 minutos o menos si al pinchar están tiernas. Añadir una cucharada de sal al agua de cocción.
Tirar el agua, dejar templar y hacer daditos con ambas hortalizas.
Trocear las aceitunas rellenas
Mezclar las patatas y zanahorias con las aceitunas y la mahonesa suavemente.