Absolutely, especially carrots and celery go well with it. Alternatively, you can also use bell peppers or jarred roasted peppers. Just cut up the veggies and add them to the soup after the tomato and curry paste have released their aroma. Fry them briefly before you add the lentils and then continue as described in the recipe.