Place the oil into a pot over medium heat and add the onions. Saute the onions for 5-8 minutes until softened and translucent, mixing often. 

Add the red lentils, ground coriander, paprika, water, cilantro and kosher salt. Mix well and bring the mixture to a boil. Reduce heat to low, cover with a lid and cook on a simmer for about 25 minutes or until the lentils have broken down and the soup thickens. 

Serve the soup hot with bread on the side.