For the paprika, I used sweet in this recipe. You could use smoked paprika if you want a bit of heat and smoky flavor. I think it would be delicious with the lentils.