Raccogli tutti gli ingredienti.

Utilizzando un matterello, stendi ogni fetta di pane fino a renderla completamente piatta. Taglia solo la crosta da ogni fetta di pane, formando un quadrato di 4x4 pollici. Spalma su ogni fetta di pane uno strato uniforme di senape (circa 3/4 di cucchiaino per fetta).

Lavorando con una fetta di pane alla volta, posiziona una metà fetta di formaggio sul bordo del pane più vicino a te; metti un hot dog orizzontalmente sopra la fetta di formaggio. Se necessario, taglia le estremità dell'hot dog in modo che non sporga oltre i bordi del pane. Metti 1 1/2 cucchiaini di cipolla orizzontalmente sulla fetta di formaggio sopra l'hot dog, seguita da 1 cucchiaino di sottaceti.

Arrotola stretto, applicando una leggera pressione per aiutare a sigillare insieme le giunture del pane. Taglia trasversalmente in 3 pezzi uguali (circa 1 1/4 pollici ciascuno) e trasferisci su un vassoio da portata. Ripeti il processo con gli ingredienti rimanenti.

Preriscalda una friggitrice ad aria a 400 gradi F (200 gradi C) per 5 minuti, o secondo le istruzioni del produttore.

Cospargi leggermente la parte superiore e i lati dei rotoli con spray da cucina. Lavorando in 2 lotti, aggiungi i rotoli al cestello, distanziandoli di 1/2 pollice, e cuoci fino a quando il pane non è leggermente dorato, circa 5 minuti.

Mescola insieme la salsa barbecue, la maionese e il sale aromatizzato in una piccola ciotola fino a ottenere un composto omogeneo.