Először alaposan melegítse elő a grillsütőt.
Egy kisebb tálba tegye a paradicsompürét, a kakukkfüvet, a paprikát, az olívaolajat, a köményt, a sót és a borsot, majd mindent keverjen össze.
Ezután mossa meg és alaposan törölje szárazra a makrélákat, majd kenje be őket gondosan az elkészített pasztával kívül és a hasüregben is. Az így előkészített halakat helyezze a forró grillre, és mindkét oldalukon 4–5 percig süsse erős lángon. A megfordítás után fedje le a grillsütőt, és süsse meg a halakat zárt grillben.
Amikor a makrélák elkészültek, helyezze át őket tányérra, locsolja meg borécettel, és bőségesen szórja meg mentával, petrezselyemzölddel és fokhagymával.