Den Backofen auf 200 °C Ober-/Unterhitze vorheizen und ein Backblech mit Backpapier auslegen.
Tomatenmark, Sahne, Senf, Kräuter, Salz und Pfeffer zu einer glatten Würzpaste verrühren. Das Ei in einem Schälchen verquirlen.
Den Blätterteig vorsichtig ausrollen und in 6 gleichgroße längliche Stücke schneiden. Die untere Hälfte jedes Stücks mit der Würzpaste bestreichen, die obere Kante (ca. 1 cm) mit dem verquirlten Ei einpinseln.
Je ein Wiener Würstchen auf die untere Seite jedes Teigstücks legen und den geriebenen Gouda gleichmäßig darüber verteilen.
Den Teig eng um das Würstchen rollen, die Naht nach unten legen. Die überstehenden Seitenränder abschneiden, dann jede Rolle in 5 gleichgroße Stücke von ca. 2–3 cm Breite schneiden.
Alle Stücke mit Abstand auf das vorbereitete Blech setzen, mit dem restlichen verquirlten Ei bestreichen und nach Belieben mit Sesam bestreuen.
Im vorgeheizten Ofen auf der mittleren Schiene 12–15 Minuten goldbraun backen, bis der Blätterteig deutlich aufgegangen ist und die Ränder goldbraun sind. Kurz abkühlen lassen und servieren.