Rybu umyte a osušte. Urobte tri až štyri hlboké šikmé zárezy na každej strane. Pokvapkajte ju citrónovou šťavou a jemne posypte soľou.
V mixéri alebo mažiari rozmixujte všetky ingrediencie na marinádu (cibuľu, cesnak, zázvor, papriku, paradajkovú pastu, olej, papriku, soľ a korenie) na husté pesto.
Rybu dôkladne potrite marinádou zvonku aj zvnútra zárezov a brušnej dutiny. Marinujte pri izbovej teplote minimálne 30 minút, alebo v chladničke až 2 hodiny.
Gril (alebo rúru na 185 °C (365 °F)) predhrejte na stredne silnú teplotu. Grilovací rošt potrite trochou oleja, aby sa ryba neprilepila.
Rybu grilujte 10 až 15 minút z každej strany, v závislosti od jej hrúbky. Ryba je hotová, keď je koža chrumkavá a mäso sa dá ľahko oddeliť vidličkou (vnútorná teplota 63 °C (145 °F)).
Poisson Braisé podávajte horúce, poliate zvyšným olejom alebo šťavami z grilovania. Tradične sa podáva s Atassi (ryža a fazuľa) alebo hranolkami, plus nakrájaná čerstvá cibuľa, paradajka a extra porcia pikantnej omáčky.