Taillez le cabillaud et le saumon en cubes à peu près réguliers d’environ 3 cm de côté. Mettez-les dans un plat creux, salez et poivrez légèrement, arrosez d’une càs d’huile d’olive, mélangez délicatement. Montez les brochettes en commençant et en terminant par 1 tomate olivette et en alternant cabillaud et saumon. Couvrez, réservez.
Allumez la plancha 300 ° (10 à 15 mn de chauffe). Pendant ce temps, préparez la sauce. Retirez la barbe et la première feuille des cebettes, gardez seulement une petite partie de la queue verte. Taillez les plus grosses en 2 ou en 4 dans la longueur puis émincez-les finement. Jetez les graines et la queue du demi poivron, coupez-le en fines lanières puis en petits dés. Partagez les piments rouges en 2, jetez queues et graines, hachez finement au couteau. Râpez le zeste des citrons verts au dessus d’un bol, pressez le jus des fruits.
Mettez cebettes, poivron et piments dans le bol, ajoutez le jus des citrons, le rhum et 10 cl d’huile d’olive. Salez, poivrez avec le mélange 5 baies, mélangez.
Dès que la plancha est chaude, couvrez-la de papier cuisson. Déposez les brochettes sur le papier, laissez cuire une dizaine de minutes en les tournant régulièrement sur toutes les faces.
En fin de cuisson des brochettes, faites tiédir la sauce soit directement dans le bol 2 mn au micro-ondes soit dans une petite casserole à feu doux. Sortez les brochettes de la plancha, nappez-les avec la sauce tiède.