Roer de sojasaus, de rijstwijn of sherry, de knoflook en de basterdsuiker in een schaal door elkaar en schep er de biefstuk door. Zet afgedekt 2 uur in de koelkast of op een koele plaats.
Kook intussen de aardappelen gedurende 5 minuten, voeg de ui toe en laat alles nog 3 minuten koken. Giet de aardappelen af en meng er de sesamolie door.
Rijg het vlees aan 4 metalen spies en rijg de aardappelen en de ui om en om aan de andere 4 spiesen.
Leg de spiesen op het barbequerooster circa 15 cm boven de rood gloeiende houtskool. Rooster het vlees 10 minuten voor rood vlees of 12 minuten voor medium. Rooster de spiesen met aardappel en ui circa 8 minuten. Draai de spiesen geregeld om en bestrijk ze met de resterende marinade.
Serveer de kebab tot slot met een salade en grof volkorenbrood.