Éplucher les pommes de terre. Les cuire à la vapeur environ 15 minutes (les piquer avec un couteau pour vérifier la cuisson).
Cuire les pavés de cabillaud 15 minutes à la vapeur (avec les pommes de terre si votre cuit-vapeur est assez grand).
Réchauffer la choucroute au micro-ondes ou à feu très doux dans une casserole (avec un peu d’eau pour qu’elle ne brûle pas).
Dresser : répartir la choucroute, déposer les pavés de cabillaud et les pommes de terre dans 4 assiettes. Saler, poivrer, arroser d’un filet d’huile d’olive, parsemer de ciboulette ciselée et agrémenter éventuellement de condiments (cornichons, moutarde, pickles de légumes…).