Egy tálba keverjük össze a lisztet, a sót, a cukrot, az élesztőt és két evőkanál olívaolajat. Hozzáadjuk a langyos vizet, és elektromos keverővel vagy tésztakeverővel gyúrjuk 10-12 percig (közepes tésztává gyúrjuk). Kenjük meg a tetejét olajjal, és hagyjuk meleg helyen legalább 40 percig kelni.
Egy kis serpenyőben felhevítjük a maradék olívaolajat, hozzáadjuk a rozmaringleveleket, és egy kis ideig együtt pároljuk, hogy a rozmaring íze jól kioldódjon a forró olajban.

A kivajazott kenyértésztát lisztezett nyújtódeszkára borítjuk, kettéosztjuk, cipóvá formázzuk, és másfél centiméter vastagságúra sodorjuk.

Tegyük egy sütőlapra, és ujjainkkal szúrjunk lyukakat a tésztába. Kenjük meg rozmaringos olívaolajjal, és minden lyukba tegyünk egy-egy szál rozmaringot és egy fekete olajbogyót. Hagyjuk pihenni legalább 20 percig, majd 200 °C-os forró sütőben 20 percig sütjük, amíg a kenyér piros ropogós nem lesz.