Prep the vegetables. Peel and cube the sweet potato into 1.5 cm pieces. Finely chop the onion and cube the tomatoes.
Crack the whole spices. Lightly crush the coriander and fennel seeds using a wide knife or mortar and pestle.
Bloom the spices. Heat olive oil in a deep skillet over medium-high heat. Add the crushed seeds, bay leaves, and cinnamon stick. Fry for 1 minute until fragrant.
Add ground spices. Stir in all the remaining spices except salt, allowing them to toast and combine with the oil.
Sauté the onion. Add the chopped onion, stirring until it’s well coated in the spices and begins to soften.
Cook the sweet potato and tomatoes. Add the sweet potato and sauté for a minute, then toss in the tomatoes and cook for another 2 minutes until they start breaking down.
Incorporate the lentils. Stir in the tomato paste, tomato sauce, and lentils, ensuring everything is well mixed.
Add boiling water. Pour in the hot water, cover the pot, and stir occasionally, adjusting the heat if needed.
Season and simmer. After 10 minutes, stir in the salt and check if more water is needed.
Remove whole spices. Once the sweet potato is soft and the lentils have thickened, fish out the bay leaves and cinnamon stick.
Finish with coconut milk and lemon. Stir in the coconut milk, cook for one more minute, then squeeze in fresh lemon juice and remove from heat.
Fry the tortillas. Heat a small pan with vegan butter and lightly fry the tortillas until soft and golden. Optionally, garnish them with cilantro and cut them in half.
Serve and enjoy. Spoon the dal into bowls and serve with vegan yogurt, soft bread, or rice. Garnish with fresh cilantro.