Heat oil in a large pot over medium heat. Saute onions for 7 - 10 minutes until golden brown.
Add garlic and ginger and cook for 2 minutes.
Add curry powder, cayenne, turmeric salt and pepper. Stir and add a splash of water if sticking. Cook for 2 more minutes.
Add chickpeas and 4 cups boiled water. Bring to a boil and simmer for 10 minutes.
Add coconut milk and lentils to the pot. Return to a simmer and cook, partially covered, until chickpeas are tender and lentils have broken down to form a thick broth, 30–35 minutes.
Taste and season with more salt if needed. Blend using a stick blender until some of the chickpeas break down and some remain whole.
Heat a little oil in a pan and add oil, add mustard seeds, dry red chillies and cumin seeds. Once crackling, remove from the heat and pour over the chickpeas.
Add a little oil to a pan and add the halloumi to a pan over medium high heat. Sear the haloumi on two sides, until golden and add to chickpea soup. (Optional)
Garnish with Coriander, and pickled onions. Recipe in notes.