Si usas brochetas de madera, remójalas en agua durante al menos 20 minutos para evitar que se quemen.

En un tazón grande, combina 2 cucharadas de aceite de oliva, comino, pimentón ahumado, cilantro molido, sumac, pimienta de cayena, ajo picado, jugo de limón, sal y pimienta. Mezcla bien para formar un marinado.

Añade los cubos de halibut al marinado y revuelve suavemente para cubrirlos uniformemente. Cubre y refrigera durante 15-20 minutos mientras preparas el relish.

Precalienta una sartén para asar o parrilla a fuego alto. Coloca los pimientos enteros y los cuartos de cebolla roja directamente en la parrilla, girándolos ocasionalmente hasta que estén chamuscados por todos lados, aproximadamente 8-10 minutos.

Retira las verduras chamuscadas y colócalas en un tazón cubierto con film transparente durante 5 minutos para que se calienten. Pela la piel ennegrecida de los pimientos, retira las semillas y pica aproximadamente. Pica finamente la cebolla chamuscada.

Combina los pimientos y la cebolla picados con la 1 cucharada restante de aceite de oliva, vinagre de vino tinto, miel y perejil fresco. Sazona con sal y pimienta. Reserva el relish.

Ensarta los cubos de halibut marinados en las brochetas, dejando pequeños espacios entre cada pieza para una cocción uniforme.

Asa los pinchos de halibut a fuego medio-alto durante 3-4 minutos por lado, girando una vez, hasta que el pescado esté opaco en toda su extensión y alcance una temperatura interna de 63°C (145°F).

Transfiere los pinchos a una fuente de servir y deja reposar durante 2 minutos. Sirve inmediatamente con el relish de pimiento chamuscado esparcido al lado y gajos de limón para exprimir.