Yes! You can add lentils to this Sweet Potato Curry. Simply cook the lentils along with sweet potatoes or add cooked lentils.