Die Tomaten einritzen und mit heißem Wasser zum Enthäuten kurz blanchieren. Die Tomaten enthäuten und den Innenkern mit einem Löffel entfernen, so dass nur das feste Tomatenfleisch übrig bleibt. Das Tomatenfleisch in kleine Stücke schneiden. Vom Tomatensaft der Tomaten beim Zerkleinern und Entkernen ca. 3 - 4 EL auffangen und aufbewahren.
Die Zwiebel schälen und in kleine Würfel schneiden. Die Knoblauchzehen schälen.

Das Olivenöl in einer Pfanne erhitzen und die Zwiebelwürfel und den durch eine Knoblauchpresse gedrückten Knoblauch kurz anschwitzen. Das Hack hinzugeben und zusammen mit den Zwiebeln und dem Knoblauch unter gelegentlichem Wenden bei mittlerer Hitze ca. 5 Minuten anbraten. Die zerkleinerten Tomaten zusammen mit dem aufgefangenen Tomatensaft hinzugeben und bei kleiner Hitze ca. 5 Minuten köcheln lassen, bis die Flüssigkeit etwa zur Hälfte reduziert ist.
Den Hirtenkäse, Ketchup und das Tomatenmark hinzugeben und verrühren. Weiter leicht köcheln lassen, bis der Käse geschmolzen ist und sich mit der Sauce vermischt hat (ca. 3 bis 5 Minuten).
Das Paprikapulver hinzugeben und mit Salz und Pfeffer abschmecken. Kurz vor dem Servieren das Basilikum hinzugeben und eine weitere Minute mitkochen lassen.

Die Sauce schmeckt herrlich zu Nudeln oder Reis und lässt sich auch gut am nächsten Tag noch mal aufwärmen, falls trotz des tollen Geschmacks etwas übrig geblieben ist.