Den Ofen auf 180 °C vorheizen und ein Backblech mit Backpapier auslegen.
Die Champignons vorsichtig putzen und die Stiele herausdrehen. Die Stiele fein hacken und beiseitelegen.
In einer Pfanne das Olivenöl erhitzen und die Zwiebel sowie den Knoblauch darin glasig dünsten.
Die gehackten Champignonstiele hinzufügen und alles für etwa 5 Minuten anbraten. Mit Salz, Pfeffer und Paprikapulver würzen.
Den Frischkäse und den geriebenen Cheddar-Käse in die Pfanne geben und gut vermischen, bis eine cremige Füllung entsteht. Die Petersilie unterrühren.
Die Champignonköpfe mit der Käsemischung füllen und auf das Backblech setzen.
Die gefüllten Champignons im vorgeheizten Ofen für etwa 15-20 Minuten backen, bis sie goldbraun sind.
Vor dem Servieren kurz abkühlen lassen.