Préchauffez le four à 300°F (150°C). Tapissez un plat à rôtir de 9x13 pouces de papier aluminium, en laissant suffisamment de papier qui dépasse sur les côtés pour couvrir et sceller la viande.

Rincez la poitrine de bœuf et séchez-la. Frottez-la avec les épices à cornichon, puis placez-la dans le plat à rôtir préparé. Disposez les tranches d'orange, d'oignon et de céleri sur et autour de la viande. Versez 1/2 tasse d'eau, puis enveloppez fermement la feuille d'aluminium sur la viande, en veillant à bien sceller les extrémités.

Faites cuire au four préchauffé jusqu'à ce que la viande soit tendre, environ 4 heures.

Environ 45 minutes avant la fin de la cuisson, faites chauffer les 1/4 de tasse d'eau restants et 3 cuillères à soupe de margarine dans une grande casserole. Ajoutez le chou et les pommes, couvrez et laissez mijoter à feu doux pendant environ 30 minutes, en secouant la casserole de temps en temps pour éviter que rien ne colle au fond.