Skyr, geriebenen Käse, Eier und Petersilie in eine Schüssel geben und verrühren. Auf ein mit Backpapier belegtes Blech geben und im vorgeheizten Backofen für 20 Minuten backen.
In der Zwischenzeit Wasser in einem Topf zum Kochen bringen. Hitze ausschalten, Würstchen in den Topf geben und bei geschlossenem Deckel 5 Minuten ziehen lassen.
Würstchen halbieren.
Den Teig mit Ketchup bestreichen und etwas Senf darüber verteilen. Cheddar-Scheiben und Würstchen auf den Teig geben und mit Gurkenscheiben und Röstzwiebeln belegen.