Bien laver les poissons sous l'eau froide et bien les assécher. À l'aide de votre couteau, faire 2 ou 3 incisions peu profondes dans la peau de chaque poisson, sur les deux côtés.

Dans un robot culinaire, mélanger le gingembre, les gousses d'ail, le poireau, les poivrons et le persil pour obtenir une pâte (si le mélange vous semble trop sec, ajouter de jus de citron au besoin). Garder 1 c. à soupe (15 ml) de la pâte de légumes pour réaliser la sauce plus tard.

Transférer le restant de la pâte de légumes dans un grand bol. Ajouter les flocons de piment, le mélange d'épices d'ail rôti et de poivrons rouges et le sel d'ail. Bien mélanger. Ajouter le jus de citron et l'huile. Bien mélanger pour incorporer les saveurs et assaisonner de sel et de poivre au goût.

Avec vos mains, huiler les poissons sur les 2 côtés. Bien couvrir les poissons avec la marinade, en vous assurant de remplir la cavité et les trous créés par les incisions dans la peau. Transférer dans un plat et laisser mariner au frigo de 30 à 50 minutes.

Préchauffer votre barbecue (préférablement au charbon de bois) à feu vif.

Arroser les poissons marinés avec un filet de jus de citron et d'huile de canola sur les deux côtés.

Transférer les poissons dans un panier de poisson pour le barbecue bien huilé. Réserver la marinade qui restait dans le plat.

Mettre le panier de poisson sur le gril et cuire 15 minutes par côté, en badigeonnant régulièrement le poisson avec le restant de la marinade.

Pendant que le poisson est en train de cuire, préparer la sauce. Dans une casserole moyenne, faire chauffer un filet d'huile d'olive à feu moyen-vif. Ajouter 1 c. à soupe (15 ml) de la pâte de légumes et la tomate.

Laisser cuire, en remuant, quelques minutes. Ajouter le restant des ingrédients pour la sauce et laisser mijoter à feu doux environ 10 minutes, ou jusqu'à ce que les légumes soient un peu tendres mais encore croquants. Assaisonner de sel et de poivre au goût.

Servir un poisson par assiette, l'arroser de sauce et l'accompagner de riz et de salade au choix.