Heat oil in a pan on medium heat. Once hot add chopped onion and garlic. Saute for a minute or two.
Add chopped tomatoes and cook for another 1-2 minutes.
Now add the chopped kale, mix and cook for 1-2 minutes.
Add red lentils and mix.
Add all the dry spices - cumin powder, red chili powder, turmeric powder, cinnamon powder and ground sumac. Also add the salt, mix and cook for a minute.
Now add water and chopped parsley leaves.
Cover and cook till lentils are soft and cooked, around 20-25 minutes on medium heat.
Once the lentils are done, switch off the gas stove and let the soup cool down a bit.
When the soup has cooled down slightly, transfer half of it to a blender and blend to a smooth paste. I like to blend only half of it so that I still have solid lentils in my soup but you can blend the entire soup.
Transfer the blended soup to the soup in the pan and mix.
Simmer the soup for 10 more minutes and adjust the consistency as per your preference. Garnish with chopped cilantro.