Den Ofen auf 200 °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, bis die Mischung weich ist.
Den Frischkäse, den geriebenen Cheddar, die Petersilie und das Paprikapulver in die Pfanne geben. Mit Salz und Pfeffer abschmecken und gut vermengen, bis eine cremige Füllung entsteht.
Die Champignonköpfe mit der Füllung großzügig befüllen und auf das Backblech setzen.
Die gefüllten Champignons im vorgeheizten Ofen etwa 15-20 Minuten backen, bis sie goldbraun sind.
Vor dem Servieren kurz abkühlen lassen.