Mettez les algues dans un bol d'au pour les réhydrater. En 10 minutes, elles vont prendre du volume.
Émincez finement la salade iceberg, pelez et ciselez les échalotes.
Dans une poêle, faites revenir les échalotes dans un peu de beurre.
Ajoutez l'iceberg et les algues, mélangez, salez, cuisez à couvert une quinzaine de minutes en remuant de temps en temps.
Pendant ce temps, saisissez les morceaux de lotte au beurre et à feu vif. 2 minutes de chaque côté suffiront, il ne faut pas trop cuire le poisson !
Posez les morceaux de lotte sur le mélange iceberg-échalote-algue, salez et poivrez, et terminez la cuisson à feu doux une dizaine de minutes.
Servez en ajoutant quelques quartiers de tomates pour égayer la couleur.