Préparez les pommes de terre. Placez les quartiers de pommes de terre dans un bol, ajoutez l’huile d’olive, le sel et le poivre. Bien mélanger. Déposez les pommes de terre sur une plaque de cuisson recouverte de papier sulfurisé. Placez la plaque de cuisson au four. Cuire au four jusqu'à ce qu'ils soient dorés pendant 30 minutes à 215 °C.
Préparez la sauce. Dans un bol, mélanger le yaourt avec la moutarde de Dijon, ajouter les câpres, le persil, le poivre de Cayenne. Bien mélanger.
Préparez la panure. Dans un bol séparé, mélanger la farine de blé et de maïs, ajouter le sel et le poivre noir moulu. Bien mélanger.
Préparez le poisson. Chauffer l’huile dans une poêle à feu moyen. Trempez les lanières de cabillaud dans la sauce, puis enrobez-les généreusement de farine et placez-les dans la poêle. Faire revenir à feu moyen pendant 4 minutes de chaque côté. Placez le poisson fini sur une serviette pour éliminer l’excès d’huile.