Haal de rundersteak een half uur voor bereiding uit de koelkast om rustig op kamertemperatuur te komen. Was de twee struikjes paksoi grondig onder koud stromend water en verwijder de harde uiteinden. Snijd de groente in grove stukken en houd hierbij de stevige witte stelen en de zachtere groene bladeren apart van elkaar.
Verhit een koekenpan op hoog vuur en leg de rundersteak erin. Schroei het vlees aan beide kanten stevig aan en bak het vervolgens in enkele minuten naar de gewenste gaarheid. Haal de steak uit de pan en laat het vlees afgedekt rusten op een snijplank.
Zet direct een wok op een hoge hittebron. Roerbak eerst de witte stukken van de paksoi gedurende een minuut. Voeg daarna het groene blad en de eetlepel sesamzaad toe. Schep het geheel doorlopend om tot het blad net is geslonken, zodat de stelen hun knapperige bite behouden.
Snijd de geruste rundersteak met een scherp mes in dunne, gelijke plakken. Verdeel de gewokte paksoi met het sesamzaad over een bord en leg het getrancheerde vlees er netjes bovenop om direct te serveren.