Kook de sushirijst volgens de gebruiksaanwijzing op de verpakking. Meng in een kommetje de rijstazijn, suiker en zout door elkaar en besprenkel de rijst al omscheppend met een spatel met dit azijnmengsel. Laat de rijst volledig afkoelen.
Schil de bleekselderij met een dunschiller en snijd de stengels in stukken van circa 5 cm. Snijd deze stukken vervolgens in dunne reepjes.
Snijd de rosbief in reepjes en pluk de blaadjes waterkers van de takjes. Verwijder het staartje van de cocktailgarnalen.
Leg de nori-vellen uit en verdeel diagonaal een reepje rijst over elk vel, waarbij je de randen vrijhoudt. Bestrijk de randen met wasabipasta.
Leg op 5 nori-vellen elk 3 cocktailgarnalen (met het staartje naar boven) en reepjes bleekselderij. Leg op de andere 5 vellen reepjes rosbief en blaadjes waterkers.
Rol de nori-vellen tot hoorntjes waarbij de vulling aan één kant wat mag uitsteken. Leg de temaki sushi op een schaal.
Serveer direct met de Japanse sojasaus als dipsaus in een schaaltje.