To make the masala, put the coconut into a food processor and process to a purée. Add all the remaining masala ingredients, saving a few of the coriander and mint leaves for garnishing, and grind to a paste. Set aside.
Sauté the whole shallots in some oil until they crack open and are golden. Remove the shallots from the pan and put to one side. Heat some more