Poner en la batidora el salmón bien escurrido, la leche, la margarina, el queso y las cebollitas. Sazonar con sal y pimienta y triturar durante 1 minuto. Verter en un molde de cúpula humedecido con agua. Reservar en el refrigerador durante 2 horas. Pasado ese tiempo, volcar el preparado en una fuente redonda.
Mezclar la mayonesa con la mostaza hasta que este homogénea. Servir el paté rodeado de las lechugas, los tomatitos y acompañada de la salsa preparada.