Pelamos las papas, lavarlas y las cortamos tipo panaderas (un poco más finas). Las secamos bien y las pasamos a freír. Ponerlas en un plato con papel absorbente, añadir un poco de sal fina. Lavamos los langostinos. Le quitamos el hilo negro (los intestinos), separaremos la cabeza del cuerpo luego cortaremos las patas, hacemos un corte con cuidado en el dorso de la piel y el caparazón se desprenderá con facilidad. Los partimos en 2-3 trozos. Dividimos los tentáculos de pulpo en trozos medianos.

En otra sartén con 2-3 cucharadas de aceite añadimos los langostinos y rejos de pulpo troceados con 1 cucharadita (la de café) de pimentón para saltearlos.

Ahora preparamos una alioli. Picamos el perejil y los ajos pelados sin el germen interior y machacar en el mortero.

Agregamos 3-4 cucharadas de mayonesa mezclándolo todo.

En una bandeja ponemos una cama de las papas fritas, las cubrimos por el centro con el alioli y sobre esta ponemos los langostinos y pulpo salteados. Vertemos por encima de todo un hilito del aceite donde los cocinamos.