Ca. ¼ der Gurke grob würfeln und in ein hohes Gefäß geben. Den Lauch längs halbieren und quer in 8–10cm lange Stücke schneiden.
Die übrige Gurke in einer großen Pfanne mit ½EL Olivenöl bei mittlerer bis starker Hitze unter ständigem Wenden ca. 10Min. rösten, bis deutliche Röstspuren sichtbar sind. Nach ca. 5Min. die Lauchstücke zugeben und auf jeder 2–3Min. mitrösten. Die Gurke aus der Pfanne nehmen. 1TL braunen Zucker und ca. 1EL Wasser in die Pfanne geben und abgedeckt ca. 2Min. garen.
Ggf. die verkohlte Haut von der Gurke entfernen. Die Gurke längs halbieren und quer in 8–10cm lange Stifte schneiden. Die ½ der Fischsauce mit 2EL Olivenöl, 2TL Balsamicoessig und je 1 Prise Salz und braunem Zucker zu einem Dressing verrühren. Das Gemüse mit dem Dressing vermengen und bis zum Servieren ziehen lassen.
⅓ des Sambal Badjak (siehe Kochtipp) und 1 Prise Salz zu den Gurkenstücken ins hohe Gefäß geben und glatt pürieren. Mit Salz und ggf. mehr Sambal Badjak abschmecken.
Das Fleisch trocken tupfen und in einer mittelgroßen Pfanne mit 1EL Olivenöl bei starker Hitze auf jeder Seite 2–3Min. braten, abhängig davon, ob es medium oder eher durchgebraten sein soll. Aus der Pfanne nehmen und bis zum Servieren auf einem Teller abgedeckt ruhen lassen.
Das Fleisch gegen die Faser in Tranchen schneiden und mit je 1 Prise Salz und Pfeffer würzen. Die Salsa auf Teller verteilen und das Gemüse und das Fleisch darauf anrichten und servieren.