Verwarm de grill grondig voor.
Doe de tomatenpuree, tijm, paprikapoeder, olijfolie, komijn, zout en peper in een kleine kom en meng alles goed.
Was de makrelen en dep ze goed droog, bestrijk ze vervolgens zowel aan de buitenkant als in de buikholte grondig met de bereide pasta. Leg de zo voorbereide vissen op de hete grill en gril ze 4–5 minuten op hoog vuur aan elke kant. Dek de grill na het omdraaien af en gaar de vissen in de gesloten grill.
Zodra de makrelen gaar zijn, leg ze op een bord, besprenkel ze met wijnazijn en bestrooi ze royaal met munt, peterselie en knoflook.