Die Kartoffeln mit Schale in reichlich Salzwasser etwa 30 Minuten kochen, bis sie gar sind. Abgießen und komplett auskühlen lassen, am besten über Nacht.
Die kalten Kartoffeln in Achtel schneiden.
Das Erdnussöl in einer großen Pfanne oder einem Wok erhitzen. Die Kartoffeln darin von allen Seiten knusprig anbraten, etwa 8-10 Minuten.
Die Gurke längs halbieren, mit einem Löffel die Kerne herauskratzen und das Fruchtfleisch in dünne Halbmonde schneiden.
Die Frühlingszwiebeln in feine Ringe schneiden. Die Chilischote entkernen und fein hacken. Die Korianderblättchen von den Stielen zupfen.
Gurke, Frühlingszwiebeln, Chili und Koriander in einer großen Schüssel vermengen. Die knusprigen Kartoffeln dazugeben.
Für das Dressing Hoisin-Sauce, Reisessig, Sesamöl und Sesam verrühren. Bei Bedarf leicht salzen.
Den Salat auf Tellern anrichten und mit dem Dressing beträufeln. Sofort servieren.