Heat oil in a large frying pan over medium heat. Add onion, garlic, and the curry paste, then cook until the onion is translucent.
Add the washed lentils, and stir so they are coating in the curry paste.
Add the stock and tomato paste then bring to a boil. Once boiling, reduce the heat and add a lid. Simmer for 15min.
Next, add the cauliflower, increase the heat slightly and return the lid. Cook covered for another 10min until the cauliflower is tender.
Finally, add the frozen peas and stir through, add the lid back on for another couple of minutes until tender, then add your coriander (if using).
Serve with rice and poppadums. Enjoy!