Den Grill für indirekte mittlere Hitze (175°C-230°C) vorbereiten.
Die Tomatenscheiben halbieren. Die Würste an mehreren Stellen flach und leicht schräg einschneiden und über direkter mittlerer Hitze bei geschlossenem Deckel 4-5 Minuten grillen, bis sie durch und durch heiß sind, dabei gelegentlich wenden.
Zwischen die Brötchen jeweils eine Wurst legen, auf einer Brötchenseite nebeneinander je 2 Tomatenhälften setzen, dann auf die Würste jeweils 2 Peperoni, 1 Gurkenviertel, Zwiebelwürfel und 1 EL Relish geben und nach Geschmack mit Senf und Selleriesalz würzen. Sofort servieren.