Cortar las patatas a dados, hervirlas con agua salada hasta que estén tiernas, escurrir, pelar y pasarlas por el pasapurés. Mezclar con el aceite y la leche hasta que estén suaves, salar al gusto.
Engrasar una cazuela de fondo grueso y utilizar la mitad del puré de patatas para hacer una capa en el fondo. Repartir el pescado sobre esta capa uniforme y tapar con el resto de patatas.
Cocer al horno a fuego moderado (175ºC) hasta que las patatas estén doradas por encima. Mientras, hervir un poco las gambas con agua salada y, si el plato se sirve caliente, calentar la salsa de tomate.
Cuando las patatas estén hechas colocar las gambas encima, echar por encima parte de la salsa de tomate y servir en una cazuela con el resto de la salsa en un cazo por separado.
Si el plato se sirve frío, enfriar tanto la cazuela como las gambas hasta la hora de comer y entonces decorar la parte superior con mayonesa y las gambas; finalmente se puede servir.
Raciones 46