Heize den Ofen auf 200 °C Ober-/Unterhitze vor. Schneide die Würstchen in Scheiben und die Äpfel in dünne Spalten. Schäle die Zwiebel und schneiden sie in feine Ringe.
Erhitze das Olivenöl in einer großen Pfanne bei mittlerer Hitze. Brate die Zwiebelringe, bis sie goldbraun sind. Füge die Würstchenscheiben hinzu und brate sie, bis sie leicht gebräunt sind.
Gib die Apfelscheiben zu den Würstchen und Zwiebeln in die Pfanne. Streue den Thymian und das Paprikapulver darüber. Mische alles gut durch und brate weitere 3-4 Minuten, bis die Äpfel leicht weich werden.
Mische in einer Schüssel die Sahne mit dem Senf und etwas Salz und Pfeffer. Rühre gut um, bis die Zutaten gut vermengt sind.
Fülle die Pfannenmischung in eine Auflaufform. Gieße die Senf-Sahne-Mischung gleichmäßig darüber.
Stelle die Auflaufform in den vorgeheizten Ofen und backe das Gericht 30 Minuten.