Coceremos las patatas enteras con la piel, en agua hirviendo con sal, durante 20 minutos. Retiraremos el agua y las volveremos a poner al fuego, hasta que se evapore el resto de agua.
Marcaremos los filetes de lenguado en una sartén, por el lado de la piel. los pintaremos con mantequilla fundida y pasaremos por pan rallado, poniéndolos en una fuente de horno y horneándolos durante 6 minutos, el el horno precalentado a 220º C.
Haremos una salsa tártara, haciendo una mahonesa con huevo, sal, aceite, vinagre y ajo. Picaremos las alcaparras, la cebolleta, el pimiento verde y los pepinillos, añadiéndolo todo a la mahonesa, junto con el huevo duro bien picado.
Serviremos los filetes de lenguado acompañados de la patatas abiertas por la mitad, poniendo sobre ellas, la salsa tártara. Poner el resto de la salsa en una salsera aparte