Kartoffeln mit Schale 20-25 Minuten kochen. Pellen und abkühlen lassen. Durch die Kartoffelpresse drücken und mit 120g Mehl, Salz, Käse und gehacktem Basilikum verkneten. Wenn der Teig noch an den Händen klebt, restliches Mehl unterkneten. Den Teig in ca. 8 Portionen teilen, auf einer bemehlten Arbeitsfläche zu fingerdicken Röllchen drehen. In ca. 3cm breite Stücke schneiden. Jedes Teigstück mit einer Gabel flach drücken. Portionsweise in siedendem Salzwasser ca. 4 min. garen, bis sie an die Oberfläche steigen. Mit einem Schöpflöffel herausnehmen und warm stellen.
Tomaten waschen, halbieren. Knoblauch abziehen, klein schneiden. Beides in heißem Öl mit Rosmarin andünsten. Orangensaft zugeben und bei großer Hitze etwas reduzieren. Rosmarinzweig wieder entfernen. Mit Salz, Pfeffer und Zucker abschmecken. Tomatensauce zu den Gnocchi geben.