Precalienta el horno a 425 grados F (220 grados C).

Lleva agua y cocción de cangrejo a ebullición en una olla grande.

Incorpora las colas de langosta y cocina hasta que se pongan de color rojo brillante y la carne se vuelva opaca, de 5 a 8 minutos. Escurre y enfría las colas de langosta. Retira las cáscaras y corta la carne de langosta en cubos. Transfiere a un tazón.

Coloca una masa para tarta en la parte inferior de un molde para tarta de 9 pulgadas y resérvala.

Calienta la mantequilla en una sartén a fuego medio. Cocina y revuelve la cebolla y el apio en la mantequilla hasta que estén tiernos, de 5 a 8 minutos. Incorpora la harina a la mezcla de cebolla y apio hasta que los vegetales estén cubiertos.

Combina el caldo de pollo y la leche en un tazón. Agrega lentamente el caldo y la leche a la mezcla de cebolla, apio y harina hasta que espese. Incorpora el condimento para mariscos, el ajo en polvo y la pimienta negra en la salsa espesa.

Mezcla los vegetales descongelados, la papa picada y la carne de langosta cocida en la salsa; cocina a fuego lento hasta que la papa esté tierna, aproximadamente 8 minutos.

Vierte el relleno de langosta en la masa preparada.

Cubre con la masa restante y sella presionando los bordes de las dos masas juntas. Corta una X en la parte superior de la masa con un cuchillo afilado para permitir que el vapor escape durante la cocción.

Hornea la tarta en el horno precalentado hasta que la masa esté dorada, de 40 a 45 minutos.