Si vous utilisez des brochettes en bois, faites-les tremper dans l'eau pendant au moins 20 minutes pour éviter qu'elles ne brûlent.

Dans un grand bol, combinez 2 cuillères à soupe d'huile d'olive, le cumin, la paprika fumée, la coriandre moulue, le sumac, le poivre de Cayenne, l'ail haché, le jus de citron, le sel et le poivre. Mélangez bien pour former une marinade.

Ajoutez les cubes de flétan à la marinade et remuez délicatement pour les enrober uniformément. Couvrez et réfrigérez pendant 15-20 minutes en préparant la relish.

Préchauffez un gril ou un barbecue à feu vif. Placez les poivrons entiers et les quartiers d'oignon rouge directement sur le gril, en les tournant occasionnellement jusqu'à ce qu'ils soient grillés de tous les côtés, environ 8-10 minutes.

Retirez les légumes grillés et placez-les dans un bol recouvert d'une pellicule plastique pendant 5 minutes pour faire cuire à la vapeur. Pelez la peau noircie des poivrons, retirez les graines et coupez grossièrement. Hachez finement l'oignon grillé.

Combinez les poivrons hachés et l'oignon avec le reste de 1 cuillère à soupe d'huile d'olive, le vinaigre de vin rouge, le miel et le persil frais. Assaisonnez avec du sel et du poivre. Réservez la relish.

Enfilez les cubes de flétan marinés sur les brochettes, en laissant de petits espaces entre chaque morceau pour une cuisson uniforme.

Grille les brochettes de flétan à feu moyen-vif pendant 3-4 minutes de chaque côté, en tournant une fois, jusqu'à ce que le poisson soit opaque et atteigne une température interne de 63°C (145°F).

Transférez les brochettes sur un plat de service et laissez reposer 2 minutes. Servez immédiatement avec la relish de poivrons grillés versée à côté et des quartiers de citron pour presser.