You can serve this dish with rice, quinoa, or a grain of your choice. Bread or flatbread for scooping up lentils is a delicious accompaniment. This dish goes well with a simple green or cucumber salad.