Corned Beef in einen Topf mit Zwiebeln und Sellerie legen und das Gewürzpaket darüber streuen. Mit kaltem Wasser bedecken. Auf hohe Hitze stellen und zum Kochen bringen. Schaum bei Bedarf abschöpfen und entsorgen. Sobald es kocht, die Hitze auf niedrig stellen, abdecken und etwa 3 1/2 Stunden sanft köcheln lassen, bis es zart ist. Die Innentemperatur sollte 63°C erreichen.

Corned Beef vorsichtig in eine Schüssel heben und abkühlen lassen. Die Brühe probieren und bei Bedarf Salz hinzufügen.

Die Brühe bei starker Hitze zum Kochen bringen. Kohl in die kochende Brühe geben. Etwa 5 Minuten kochen, bis der Kohl beginnt weich zu werden. Den Kohl mit einem Schaumlöffel in eine Schüssel heben.

Karotten zur kochenden Brühe geben. Etwa 5 Minuten kochen, bis die Karotten beginnen weich zu werden. Die Karotten mit einem Schaumlöffel in eine Schüssel heben.

Kartoffeln zur kochenden Brühe geben und die Hitze auf mittlere Stufe reduzieren. Etwa 15 bis 20 Minuten kochen, bis sie weich sind, dann in eine Schüssel heben.

Während die Kartoffeln kochen, das abgekühlte Corned Beef entlang des fetthaltigen Strangs teilen, um zwei Stücke zu erhalten. Gegen den Faserverlauf 1/4-Zoll dicke Scheiben schneiden und große Fettklumpen entfernen.

Den Ofen auf 200°C vorheizen. Eine Auflaufform von 9x15 Zoll buttern.

Butter, Salz, Pfeffer, Cayennepfeffer und Milch zu den Kartoffeln geben und glatt stampfen. 3/4 Tasse Cheddar-Käse einrühren.

Den Auflauf schichten: Wirsingkohl unten verdichten, gefolgt von Karotten, dann Corned Beef-Scheiben. 1 Tasse reservierte Brühe über das Fleisch gießen. Mit pürierten Kartoffeln abschließen, mit einer Spachtel glatt streichen und eine Gabelstruktur erzeugen.

Im mittleren Teil des Ofens backen, bis er gebräunt und sprudelnd ist, 45 Minuten bis 1 Stunde.