Râpez la pomme grossièrement et laissez le jus de la choucroute s'écouler bien. Coupez les noix en gros morceaux. Mélangez dans un petit bol la moutarde et le miel en les mélangeant bien jusqu'à obtenir une vinaigrette lisse et homogène.
Mettez une poêle sur un feu moyen et ajoutez la choucroute égoutée avec la pomme râpée dans la poêle. Réchauffez ce mélange pendant quelques minutes. Remuez régulièrement afin que la choucroute se réchauffe uniformément et complètement sans coller au fond.
Répartissez la choucroute chaude avec la pomme sur deux assiettes pour former une base. Vérifiez brièvement les filets de maquereau pour d'éventuelles arêtes restantes et placez sur chaque assiette au centre un filet sur le mélange chaud de choucroute.
Versez la vinaigrette moutarde-miel avec une cuillère uniformément sur les filets de maquereau et la choucroute. Saupoudrez le tout finalement avec les noix concassées et servez immédiatement.