These lentils work brilliantly with fish like cod or hake. Or even something like a flat iron chicken (as is currently on the menu at The Chequers).