Pre-heat the oil in a large thick bottom soup pot. Once the oil is hot, add the onion and sauté for two minutes. Then add the spices: cumin, coriander, turmeric, graham marsala, and smoked paprika to the pot and mix well.
Next add the chopped garlic, harissa and lemongrass and continue to cook till browned.
Add the stock, lemon juice, and tomatoes and bring to a boil. Once the stock is boiling add the lentils and cook for 10-12 minutes.
Reduce to simmer and add the chickpeas, spinach, and chopped cilantro to the soup and cook for 5 minutes, stirring often to wilt the spinach.