Snijd de tempeh in blokjes of reepjes en doe in een bakje met deksel. Voeg ketjap en sambal/gojuchang toe, doe de deksel erop en schud flink, zodat de marinade overal zit. Laat in de koelkast staan tot gebruik.
Kook de mie gaar volgens de aanwijzingen op de verpakking. Spoel af met koud water en bewaar tot later.
Snipper de sjalot, hak de knoflook fijn, snijd de prei in dunne ringen, de wortel in kleine blokjes en de spitskool in dunne reepjes.
Verhit wat zonnebloemolie in een pan en doe de uien erin met gember, chilipeper, komijn, koriander en laos. Laat op rustig vuur ongeveer 4 minuten bakken.
Doe de knoflook, prei, wortel en spitskool erbij en laat nog 5 tot 10 minuten bakken, tot alle groenten gaar zijn.
Verhit ondertussen in een koekenpan een flinke laag olie en laat goed heet worden. Doe de tempeh in de hete olie (houd overtollige marinade achter) en bak in 5 minuten goudbruin en knapperig.
Giet de overige marinade van de tempeh bij de groenten. Schep ook de gegaarde mie erdoor en breng op smaak met peper, zout en eventueel extra sambal of ketjap.