Dans une sauteuse, faites dorer les médaillons de lotte de chaque côté dans l’huile d’olive, puis disposez-les sur un plat. Faites cuire ensuite dans la sauteuse l’échalote coupée en lamelles. Ajoutez progressivement un demi-verre d’eau et mélangez à l’aide d’une spatule en bois. L’échalote va caraméliser. Ajoutez un demi-bouillon cube de fumet de poissons. Mélangez à l’aide d’une spatule en bois et laissez frémir quelques minutes. Mélangez dans un bol le yaourt, le tandoori et le jus de citron, assaisonnez et versez cette préparation dans la sauteuse puis laissez mijoter à feu doux 5 minutes. Lavez les pommes de terre et coupez-les sans les éplucher. Ajoutez-les à la cuisson tandoori avec les médaillons de lotte et laissez mijoter à couvert 15 minutes. Ajoutez les feuilles de coriandre en fin de cuisson et servez chaud.