木製の串を使う場合は、焦げるのを防ぐため少なくとも20分間水に浸す。

大きなボウルに、オリーブオイル大さじ2、クミン、スモークパプリカ、コリアンダー、スマック、カイエンペッパー、みじん切りにしたニンニク、レモン汁、塩、黒こしょうを合わせ、よく混ぜてマリネード液を作る。

オヒョウのキューブをマリネード液に加え、軽くトスして均等にコートする。ラップをして冷蔵庫で15～20分冷やし、その間にレリッシュを準備する。

グリルパンまたはバーベキューを強火に予熱する。パプリカ全体と赤玉ねぎの四つ切りを直接グリルに置き、時々返しながら全面が焦げるまで約8～10分焼く。

焦げた野菜をボウルに移し、ラップフィルムで5分蒸す。パプリカから焦げた皮をむき、種を取り除き、粗く刻む。焦げた玉ねぎを細かく刻む。

刻んだパプリカと玉ねぎを、残りのオリーブオイル大さじ1、赤ワインビネガー、ハチミツ、新鮮なパセリと合わせる。塩とこしょうで味を調える。レリッシュを取り置く。

マリネしたオヒョウのキューブを串に通し、均等に火が通るように各ピースの間に小さな隙間を空ける。

オヒョウの串焼きを中火～強火のグリルで片面3～4分ずつ焼き、1回返して、魚が不透明になり、内部温度が63℃（145°F）に達するまで焼く。

串焼きをサービング皿に移し、2分休ませる。焦げたパプリカのレリッシュを横に盛り付け、レモンウェッジを絞る準備をして、すぐにサービスする。