Zunächst den Backofen auf 200 °C vorheizen und ein Backblech in der Größe von mindestens 25 cm × 30 cm vorbereiten.
Die Zwiebel schälen und in Viertel schneiden. Die Tomaten waschen und halbieren. Den Knoblauch schälen, aber nicht schneiden. Tomaten, Zwiebel, geschälte Knoblauchzehen, Salz, Pfeffer, Rapsöl, Basilikum und den zerbröckelten Balkan-Käse auf das Backblech geben und vermischen.
Das Backblech anschließend in den vorgeheizten Ofen schieben und die Mischung 30–35 Minuten bei 195–200 °C rösten.
Nach dem Backen das Backblech herausnehmen, die überschüssige Flüssigkeit abgießen und den Inhalt des Backblechs mit einem Stabmixer pürieren.
Die fertige Tapenade auf Zimmertemperatur abkühlen lassen, was ca. 45–60 Minuten dauert, in Behälter aufteilen und in den Kühlschrank stellen, wo sie 5–6 Tage haltbar ist.