Pelar y cortar en dados pequeños las patatas y las zanahorias. Hervirlas en abundante agua hasta que quede tiernas pero firmes (15 - 20 minutos, aproximadamente) Unos 5 minutos antes de retirarlas del fuego añadir los guisantes previamente descongelados. Escurrir y dejar enfriar a temperatura ambiente y luego en la nevera.

Picar el pimiento y las aceitunas. Escurrir el atún de su aceite. Poner estos ingredientes en un bol y mezclarlos con los anteriorres.

Salpimentar, agregar la mayonesa, la mostaza y mezclar con cuchara. Reservar la preparación en la nevera. A los tomates cortarlos en mitades, quitarles la pulpa y poner dichas mitades en una bandeja. A la pulpa de los tomates aprovecharlas para elaborar otra receta. Rellenar los tomates con la ensaladilla.

Poner un poco de lechugas en el plato de cada comensal, aliñarlas ligeramente y en el centro poner dos mitades de tomates rellenos de ensaladilla. Decorarar cada tomate relleno con medía cucharadita de cóctel de marisco y una aceituna negra. A la ensalada añadirle dos rodajas finas de huevo duro adornando el plato.