Den Ofen auf 200 °C vorheizen und eine Auflaufform leicht einfetten.
In einem Topf die Butter bei mittlerer Hitze schmelzen. Das Mehl hinzufügen und unter ständigem Rühren 1-2 Minuten anschwitzen.
Nach und nach die Sahne und die Milch unterrühren, bis eine glatte Sauce entsteht. Senf, Knoblauchpulver, Salz und Pfeffer hinzufügen und die Sauce zum Kochen bringen. 5 Minuten köcheln lassen, bis sie leicht eindickt.
Den geriebenen Cheddar und Mozzarella in die Sauce geben und rühren, bis der Käse geschmolzen ist.
Die Gnocchi in die Auflaufform geben und die Käsesauce gleichmäßig darüber gießen. Gut vermischen, sodass die Gnocchi vollständig bedeckt sind.
Im vorgeheizten Ofen 20-25 Minuten backen, bis die Oberfläche goldbraun und blubbernd ist.
Aus dem Ofen nehmen und vor dem Servieren mit frischer Petersilie garnieren.