Halveer de aardappelen in de lengte. Kook ze in een pan met ruim water en zout in ca. 12 min. bijna gaar. Meng ondertussen in een kom de currypasta en de olie. Snijd de koriander heel fijn, bewaar 4 takjes voor de garnering. Meng in een andere kom de ui, de koriander, het citroensap, de sambal en zout naar smaak. Giet de aardappelen af en laat even uitdampen. Verhit de grillpan tot hij gloeiend heet is. Bestrijk de snijvlakken van de aardappelen met curryolie en leg ze met het snijvlak op de grillpan. Rooster in ca. 5 min. mooi bruin. Keer tussentijds. Verdeel over 4 borden en schep de koriandersalsa erop. Garneer met een takje koriander. Lekker met kip uit de oven.