Wash, peel and dice the potatoes. Clean and wash broccoli and cut into florets. Peel and finely dice the onions.
Heat the oil, fry the onions and potatoes briefly. Add the curry paste, coconut milk and vegetable stock. Cover everything and let simmer for about 10 minutes. Stir in broccoli and lentils and simmer for another 10 minutes.