Putze und wasche die Zucchini. Raspele sie dann mit einer Reibe. Gib sie in eine Schüssel und vermische die mit 4 EL Salz. Lass die Zucchiniraspeln abgedeckt über Nacht ziehen.
Gib die Raspeln am nächsten Tag in ein Sieb und lass sie abtropfen.
Schäle Zwiebeln und Knoblauch und hacke beides grob.
Gib Zucchini, Zwiebeln, Knoblauch, Tomatenmark sowie gehackte Tomaten in einen Wow oder Dutch Oven und dünste alles kurz an. Nun kommen die Gewürze und der Essig hinzu.
Fülle die Chilischoten und den Sternanis in ein Gewürzsäckchen und lass beides in der Salsa mitköcheln.
Lass die Zucchini-Tomaten-Salsa etwa 30 Minuten köcheln. Rühre immer wieder um.
Püriere die Salsa mit einem Stabmixer und gib nach Bedarf noch passierte Tomaten hinzu.
Fülle die Zucchini-Tomaten-Salsa in die sauberen Gläser.