Préparez le barbecue pour une cuisson directe à feu moyen (180 à 230 °C).
Coupez chaque rondelle de tomate en deux pour obtenir des demi-lunes. Réalisez quelques entailles peu profondes en diagonale, assez espacées, sur la longueur de chaque saucisse.
Brossez les grilles de cuisson pour les nettoyer. Grillez les saucisses à feu moyen pendant 4 à 5 minutes, couvercle fermé, jusqu’à ce qu’elles aient de légères marques et qu’elles soient chaudes à cœur. Retournez-les de temps en temps. Retirez du barbecue.
Placez une saucisse dans chaque pain et ajoutez deux moitiés de tomate, deux piments « sport peppers », une moitié de cornichon, un peu d’oignon et une bonne cuillerée de relish. Ajoutez de la moutarde et terminez par une pincée de sel au céleri.