Deluxe Spiced Lentils