Yes, they would. Or at least the girls would. Rob and I would periodically eat a dish of lentils, rice, sometimes ham or bacon and parmesan cheese (with a dash of balsamic vinegar) back when I was in graduate school, and we loved it. The girls won't touch it, though.

I also tried a recipe about a year ago of a flour tortilla baked semi-hard and then spread with a mixture of cooked lentils and salsa and cheese. I adored it. Everyone else hated it.