Pelar las gambas, reservar las colas y cocer las cáscaras y cabezas en 2 tazas de agua 15 minutos; colar por un tamiz y reservar. Pelar las patatas, lavarlas y cortarlas en cuadraditos; cocerlas en el líquido reservado. Colarlas y en el caldo, cocer medio minuto las gambas y colar.Mezclar las patatas y las gambas en una ensaladera y cuando estén frías, añadir la mayonesa (no muy espesa) y mezclar con cuidado. Rellenar las tartaletas y adornar con aceitunas, perejil, huevo picado, etc.
