Reúne todos los ingredientes.

Usando un rodillo, aplana cada rebanada de pan hasta que esté completamente plana. Recorta solo la corteza de cada rebanada de pan, formando un cuadrado de 4x4 pulgadas. Unta cada rebanada de pan con una capa uniforme de mostaza (alrededor de 3/4 de cucharadita por rebanada).

Trabajando con una rebanada de pan a la vez, coloca una loncha de queso a la mitad en el borde del pan más cercano a ti; coloca una salchicha horizontalmente encima de la loncha de queso. Si es necesario, recorta los extremos de la salchicha para que no sobresalga del pan. Coloca 1 1/2 cucharadas de cebolla horizontalmente sobre la loncha de queso encima de la salchicha, seguida de 1 cucharadita de relish.

Enrolla firmemente, aplicando una ligera presión para ayudar a sellar las costuras del pan. Corta transversalmente en 3 trozos iguales (de aproximadamente 1 1/4 pulgadas cada uno) y transfiere a una bandeja de servir. Repite el proceso con los ingredientes restantes.

Precalienta una freidora de aire a 400 grados F (200 grados C) durante 5 minutos, o según las instrucciones del fabricante.

Rocía ligeramente las partes superiores y laterales de los rollos con spray para cocinar. Trabajando en 2 tandas, añade los rollos a la cesta, espaciándolos 1/2 pulgada entre ellos, y cocina hasta que el pan esté ligeramente dorado, aproximadamente 5 minutos.

Mezcla la salsa barbacoa, la mayonesa y la sal sazonada en un tazón pequeño hasta que estén bien combinados.