I love lentils in a curry, chilli or soup. Or as a swap for half the meat in a bolognese or cottage pie.
As they're canned, they're likely to be the green ones. I'd add them about an hour before serving, else they'll fall apart. TBH there's nothing wrong with adding both potatoes and lentils to a curry (especially if it's a veggie one), although largely, I prefer chick peas for a curry as they stay intact.
Lentils don't give me the farts. Heaven knows as I eat plenty of them.
Love mejadra as well, which is a mix of rice, spiced lentils and loads of fried onions. One of the world's greatest comfort foods.