Prima di tutto, accendete bene il grill.
In una ciotola più piccola mettete il concentrato di pomodoro, il timo, la paprika, l'olio d'oliva, il cumino, il sale e il pepe e mescolate tutto.
Lavate e asciugate accuratamente gli sgombri, quindi spalmateli bene con la pasta preparata sia in superficie che nella cavità addominale. Adagiate i pesci così preparati sul grill ben caldo e grigliate a fiamma viva 4–5 minuti per lato. Dopo averli girati, chiudete il coperchio del grill e terminate la cottura con il grill chiuso.
Non appena gli sgombri saranno pronti, trasferiteli nel piatto, irrorate con l'aceto di vino e cospargete abbondantemente con la menta, il prezzemolo e l'aglio.