Coceremos por separado, las patatas, las zanahorias y el apio, todo coratdo en rodajas, en agua con sal. Los escurriremos y ejaremos enfriar.
Coceremos el bacalao en agua con sal unos minutos. Lo escurriremos y desmenuzaremos, mezclándolo con las verduras.
Batiremos el yogur con el zumo del limón y la salsa picante. Añadiremos la ralladura de la piel del limón, sal, pimienta negra y perejil picado.
Colocaremos un fondo con las hojas de lechuga y encima pondremos la ensalada de patatas y bacalao, vertiendo por encima la salsa anterior.