Diluez le bouillon à cuisiner dans un grand verre d’eau chaude. Laissez décongeler le poisson. Coupez-le en gros morceaux. Épluchez les pommes de terre, puis coupez-les en morceaux de taille moyenne. Faites revenir les oignons, les pommes de terre les carottes et les petits pois dans une grande casserole. Ajoutez le bouillon, parsemez de muscade et portez le mélange à ébullition. Couvrez et laissez cuire pendant 15 minutes. Ajoutez le cabillaud et poursuivez la cuisson pendant 10 minutes. Ajoutez le persil. Servez bien chaud.