Lentils & Salmon - ideas??
Well, there's the classic preparation of lentils, the de Puy, and pan sauteed, grilled or roasted salmon, see the link for technique; I like the mustard sauce with this dish:
There are a number of variations of this dish, like this roasted salmon number:
There you go, lentils and salmon together. They make a good couple.