Die Kartoffeln mit Schale in Salzwasser kochen, bis sie gar sind (mit der Gabel oder einem Messer prüfen, wenn das Wasser kocht, dauert es etwa 20 Minuten). Noch heiß pellen und in eine Schüssel geben. Mit dem Kartoffelstampfer oder der Kartoffelpresse zu einem feinen Brei verarbeiten.
Ds Mehl mit dem Grieß vermischen und zusammen mit einer Prise Salz zu dem heißen Kartoffelbrei geben und alles zu einem gleichmäßigen, festen Teig kneten.
Den Teig zu einer etwa daumendicken Rolle rollen und in 1-2 cm lange Stücke schneiden. Die Gnocchi in kochendes Salzwasser geben und kochen, bis sie an der Oberfläche schwimmen. Dann abschöpfen und beiseite stellen.

Zwiebel und Cocktailtomaten würfeln. Die Zwiebelwürfel in heißem Olivenöl anbraten, dann den Knoblauch hineinpressen und das Tomatenmark hinzugeben und beides kurz mit braten. Nun die Tomatenwürfel hinzugeben, die passierten Tomaten in die Pfanne gießen und alles miteinander verrühren. Aufkochen lassen, dann mit Salz, Pfeffer, Basilikum und Oregano abschmecken.
Die Gnocchi in die Sauce geben und unterheben, sofort servieren.

Dazu nach Geschmack geriebenen Parmesan servieren.

Expresstipp:
Die ungeschälten Kartoffeln waschen und nass in eine Mikrowellenschüssel geben. Abgedeckt in der Mikrowelle bei 600-700 Watt in etwa 10 Minuten garen, dann pellen und fortfahren wie oben beschrieben.