Knoblauch fein hacken. Tomaten in kleine Stücke schneiden. 1 EL Olivenöl in einem Topf erhitzen, Knoblauch und Tomaten andünsten. Tomatenmark kurz mit braten, Obers und 100 ml heißes Wasser, geriebenen Parmesan, Kräuter und Paprikapulver unterrühren. Sauce mit Salz und Pfeffer würzen, und ca. 6 Minuten cremig einkochen, ab und zu rühren. Restliches Olivenöl in einer großen Pfanne erhitzen und die Gnocchi darin unter gelegentlichen Wenden goldbraun und knusprig anbraten. Sauce zu den Gnocchi geben und alles 3 Minuten köcheln lassen. Mit Salz und Pfeffer abschmecken.