Reúna todos os ingredientes.

Usando um rolo, achate cada fatia de pão até que fique completamente plana. Corte apenas a casca de cada fatia de pão, formando um quadrado de 4x4 polegadas. Espalhe em cada fatia de pão uma camada uniforme de mostarda (cerca de 3/4 de colher de chá por fatia).

Trabalhando com uma fatia de pão de cada vez, coloque uma metade da fatia de queijo na borda do pão mais próxima de você; coloque um cachorro-quente horizontalmente sobre a fatia de queijo. Se necessário, corte as pontas do cachorro-quente para que nenhum pedaço de cachorro-quente se estenda pelas bordas do pão. Coloque 1 1/2 colheres de sopa de cebola horizontalmente sobre a fatia de queijo acima do cachorro-quente, seguido de 1 colher de sopa de relish.

Enrole firmemente, aplicando pressão suave para ajudar a selar as bordas do pão juntas. Corte transversalmente em 3 pedaços iguais (cerca de 1 1/4 polegadas cada), e transfira para um prato de servir. Repita o processo com os ingredientes restantes.

Pré-aqueça a fritadeira a ar a 400 graus F (200 graus C) por 5 minutos ou de acordo com as instruções do fabricante.

Passe levemente spray de cozinha nos topos e lados dos rolinhos. Trabalhando em 2 lotes, adicione os rolinhos à cesta, espaçando-os 1/2 polegada separados, e cozinhe até que o pão esteja levemente dourado, cerca de 5 minutos.

Misture bem o molho barbecue, a maionese e o sal temperado em uma tigela pequena até que estejam combinados de forma homogênea.