Putze die Austernpilze mit einem Pinsel und rupfe sie in dünne Fäden. Je dünner die Fäden, desto besser wird das Ergebnis. Gib die Pilze in eine große Schüssel. Füge Sojasoße, Rosmarin, Paprikapulver, Olivenöl und Knoblauchpulver hinzu und mische alles gut durch.
Gib die Austernpilz-Fäden in eine Pfanne und brate sie etwa 8 Minuten bei mittlerer Hitze an. Vermische die Speisestärke mit kaltem Wasser und gib sie in die Pfanne. Brate kurz weiter, bis die Masse zusammenhält.
Befeuchte das Reispapier mit Wasser, damit es weich und biegsam wird. Lege die Hälfte der Pilzmasse auf das Reispapier. Stecke einen Holzlöffel oder Ähnliches durch die Mitte der Pilz-Mischung. Falte das Reispapier zuerst von oben nach unten und dann seitlich zusammen. Wickele die Keule in eine weitere Lage feuchtes Reispapier, damit sie fester wird und besser zusammenhält. Lege sie auf ein Backblech.
Verrühre alle Zutaten für die Marinade in einer kleinen Schüssel. Bestreiche die Keulen beidseitig mit der Marinade. Backe die Keulen bei 190 °C Umluft für etwa 30-40 Minuten, bis sie schön knusprig sind.