En una cazuela pequeña ponemos agua con un poquito de sal y una hoja de laurel y cocemos el pescado, lo dejamos enfriar y lo desmenuzamos.
En un cuenco ponemos las gambas cocidas, los pepinillos, el cogollo de lechuga, los huevos duros y el perifollo cortado todo a trocitos pequeños. Cuando el pescado esté frío lo añadimos.
En otro bol, preparamos la salsa, mezclando la mayonesa con el ketchups y el zumo de naranja.
Incorporamos la salsa al cuenco donde tenemos la mezcla, removemos todo bien y con esta mezcla rellenamos las tartaletas, adornamos con un trocito de naranja y servimos acompañadas de una ensalada.