Den Teig zubereiten: Alle Zutaten bis auf das Wasser in eine Schüssel geben. Das Wasser schlückchenweise dazugeben und alle Zutaten zu einem glatten, weichen, elastischen Teig kneten (ca. 6 Minuten lang). Zugedeckt bei Zimmertemperatur ca. 1 Stunde gehen lassen. Anschließend etwas Mehl dazugeben und den Teig nochmals durchkneten bis ein elastischer Teig entsteht.

Das Relish zubereiten: Zwiebel schälen und sehr fein würfeln. Gewürzgurken ebenfalls sehr fein würfeln. Beides in einem Schälchen vermengen und mit einer Gabel, einem Kartoffelstampfer oder einem Mörser etwas andrücken bis ein stückiges Püree entsteht. Rosmarinnadeln ganz fein hacken und zusammen mit dem Olivenöl und dem Balsamico dazugeben. Mit Zucker, Salz und Pfeffer abschmecken.

Die Stöcke von Schmutz befreien und die Enden mit einem scharfen Messer zuspitzen. Die Hot Dog Würstchen auf die Stöcke spießen. Eine kleine Handvoll Teig zu einer langen, dünnen Rolle formen (ca. die doppelte Länge der Wurst) und diese um die Wurst herumwickeln. Die oberen und unteren Enden festdrücken, damit der Teig nicht abfällt.

Das Hotdock-Stockbrot über einem Grill oder einer Feuerschale über indirekter Hitze von allen Seiten gleichmäßig grillen bis das Brot knusprig ist. Das Relish und ggf. Ketchup, Mayo und Senf zum Hotdog-Stockbrot servieren.