Wash, peel and cut the potatoes into small cubes. Trim, wash and cut the broccoli into florets. Peel and finely dice the onions and garlic. Peel the ginger and also finely dice it.
Heat the coconut oil in a large saucepan. Add the garlic, onions and ginger to the saucepan and sauté. Add the potatoes and sweat while stirring, season well with salt. Add the curry paste and coconut milk, bring to the boil and simmer covered for about 10 minutes. Stirring occasionally. Now stir in the broccoli florets and lentils and simmer for another 10 minutes.
Finely chop the coriander, stir into the curry and season to taste.