Die Champignons putzen und in mundgerechte Stücke schneiden.
In einer großen Pfanne das Olivenöl erhitzen und die Zwiebel sowie den Knoblauch darin anbraten, bis sie glasig sind.
Die Champignons hinzufügen und bei mittlerer Hitze anbraten, bis sie goldbraun sind.
Mit Salz, Pfeffer und Paprikapulver würzen, dann die Sojasoße einrühren.
Weitere 5 Minuten braten, bis die Champignons vollständig durchgegart sind.
Mit gehackter Petersilie bestreuen und heiß servieren.