Corta la paleta de cerdo por la mitad a lo largo, luego corta cada mitad transversalmente en rodajas de 1/8 de pulgada de grosor.

Transfiere el cerdo a un tazón para mezclar; agrega la cebolla, el ajo, el azúcar moreno, la sal, la pimienta, el pimentón, el comino y la pimienta de cayena, y mezcla con las manos hasta que esté completamente combinado. Cubre bien con papel plástico y refrigera durante 4 a 8 horas.

Precalienta una parrilla de carbón para calor medio-alto y engrasa ligeramente la parrilla.

Teje las rodajas de cerdo en brochetas de metal, doblando las piezas más largas si es necesario; presiona las rodajas juntas para que queden compactas.

Cocina las brochetas en la parrilla precalentada, girando con frecuencia, hasta que estén doradas por fuera y ya no rosadas en el centro, aproximadamente 30 minutos. Unta la salsa barbacoa y gira las brochetas varias veces hasta que la salsa se caramelice, unos 10 minutos más.