Snijd de tahoe in blokjes en dep ze droog met keukenpapier.
Pel en snipper de sjalotjes en knoflook. Halveer de rode peper, verwijder de zaadlijsten en snijd in smalle stukjes.
Verhit de olie in een wok en fruit hierin de ui, knoflook, rode peper, 2 theelepels sambal, bruine basterdsuiker, laos en citroensap 2 minuten.
Verwijder het buitenste blad van de sereh en halveer de stengel. Voeg sereh, kokoscrème en circa 150 ml water toe aan de wok. Laat de kokoscrème smelten en kook de saus nog circa 2 minuten door.
Verhit de frituurolie in een frituurpan tot 180 °C en bak de tahoe in porties lichtbruin. Laat uitlekken op keukenpapier.
Breng de saus al roerend aan de kook, schep de tahoe erdoor en laat de saus circa 5 minuten zachtjes pruttelen. Voeg indien nodig een scheutje water toe. Verwijder de sereh.
Breng de saus op smaak met zout en sambal.