Espolvorear cada trozo de bacalao con 7 g de sal por todos sus lados, incluida la piel. Envolver con papel film y dejar marinar en la nevera durante 1 hora y media. Pasado ese tiempo, enjuagar con agua fría y dejar secar.

Precalentar el horno a 200ºC. Hornear las patatas con piel durante 1 hora y media aproximadamente hasta que se asen y estén blandas. Quitar la piel y empujar cada una a través de un tamiz fino, mientras todavía estén calientes. Dejar enfriar a temperatura ambiente. Añadir la yema de huevo, las hierbas frescas y un poco de sal, y trabajar hasta obtener una masa. Dar forma a los gnocchi en óvalos de tamaño uniforme y marcarlos con un tenedor. Hervir en agua con sal entre 3 y 5 minutos hasta que los gnocchis salgan a la superficie. Enfriar en un bol con agua y hielo, y reservar.

Poner las almejas a remojo en agua con sal para eliminar la arena y enjuagar en agua fría. Reservar para que se drenen. Sudar la chalota con el ajo en aceite durante 3 minutos hasta que se ablanden. Añadir las almejas y el vino blanco. Tapar y cocinar al vapor (à la marinière) entre 3 y 5 minutos hasta que se abran. Retirar las almejas del líquido de la cocción, enfriar, separar las dos conchas (sin quitar la almeja) y reservar.

Bajar la temperatura del horno a 160ºC. Asar los dientes de ajo, envueltos en papel de aluminio, durante 45 minutos hasta que se ablanden. Retirar del horno y dejar enfriar. Sudar la chalota en mantequilla durante 3 minutos hasta que se ablande. Desglasar con el vino y dejar que reduzca hasta el 50% de su volumen. Añadir el caldo de pescado y, de nuevo, dejar reducir al 50%. Añadir la nata, colar a través de un tamiz fino y sazonar. Pasar el ajo por un tamiz y añadir a la salsa, poco a poco, probando en todo momento para hacerlo al gusto. Mantener caliente.

Blanquear la salicornia en agua hirviendo con sal durante 2 minutos. Enfriar en agua con hielo y reservar.

Subir la temperatura del horno a 180ºC. Poner aceite de oliva en una sartén grande apta para horno y llevar al fuego. Colocar el bacalao con la piel hacia abajo para que tome color. Añadir la mantequilla troceada y dejar que se forme espuma. Retirar del fuego y hornear durante 5 minutos. Sacar del horno y rociar con mantequilla. Mantener caliente.

Airear la salsa (opcional): espumar la salsa con una batidora de mano, añadir el perejil picado y las almejas. Recalentar los gnocchis y la salicornia por separado en agua hirviendo. Poner un poco de salsa en el centro de un plato y colocar sobre ésta el bacalao. Agregar gnocchis y almejas alrededor y terminar con un poco de salicornia.