Den Backofen auf 150 Grad Celsius vorheizen. Vier Pakete aus reißfester Alufolie falten und je zwei Chorizos hineinlegen. Rotwein und Honig verrühren und auf die Pakete verteilen. Schalotten schälen, achteln und zusammen mit dem gewaschenen Thymian zu den Chorizos geben und die Pakete gut verschließen. Die Pakete auf ein Backblech legen, und auf mittlerer Schiene rund 25 Minuten garen lassen.
Für den Sellerie-Kartoffel-Stampf Kartoffeln und Sellerie schälen und grob würfeln. In kochendem Salzwasser zugedeckt rund 20 Minuten weich kochen. Milch, Sahne und Butter erhitzen. Kartoffeln und Sellerie abgießen und zerstampfen. Milch-Sahne-Butter-Mischung einrühren und mit Muskatnuss abschmecken.
Die Chorizos auspacken und warm stellen. Den Rotweinsud aufkochen und um die Hälfte reduzieren lassen. Chorizos auf vorgewärmten, tiefen Tellern anrichten. Den reduzierten Sud darüber verteilen, Sellerie-Kartoffel-Stampf daneben platzieren und sofort servieren.