La veille, préparez les tomates confites : coupez chaque tomate en quatre quartiers en retirant les pépins. Hachez 2 gousses d'ail et déposez-les sur les tomates. Arrosez d'huile d'olive et salez. Disposez sur une plaque et enfournez à 100°C (four très doux) pendant 3 heures : les tomates doivent se concentrer et caraméliser sans brûler.
Le lendemain, taillez la viande en petits cubes réguliers. Préparez la marinade en mélangeant le paprika, le gingembre, l'ail écrasé restant, le persil haché et l'huile d'olive. Faites mariner les cubes de viande dans cette préparation pendant au moins 2 heures au réfrigérateur.
Montez les brochettes en alternant les cubes de viande marinée et les quartiers de tomates confites.
Faites cuire les brochettes sur un barbecue bien chaud ou sous le gril du four pendant 10 à 15 minutes en les retournant à mi-cuisson. Servez immédiatement avec une salade verte ou du riz.