Ich würde es NICHT nochmal einfrieren, da solltest du dem Hinweis auf der Packung schon glauben. Aber wenn du den Fisch erst gestern gekauft hast, kannst du ihn heute essen, da dürfte eigentlich nichts passieren. Er war ja gekühlt. Länger würde ich persönlich allerdings nicht warten.

Bei Wikipedia habe ich das gefunden:

*Innerhalb der Europäischen Union müssen die Verpackungen von Tiefkühlkost einen Hinweis tragen, dass das Produkt nach dem Auftauen nicht wieder eingefroren werden dürfe. Dies ist aber hauptsächlich eine Sicherheitsmaßnahme. Sie soll verhindern, dass Verbraucher aufgetaute Tiefkühlkost zu lange im Warmen lagern, bevor sie sie wieder einfrieren. Denn der Alterungsprozess setzt nach dem Auftauen wieder ein und führt so zu einem Wachstum von Mikroorganismen, die die Qualität beeinflussen und das aufgedruckte Mindesthaltbarkeitsdatum stark verkürzen.

Aus wissenschaftlicher Sicht spricht allerdings nichts gegen ein erneutes Einfrieren. Dies gilt vor allem dann, wenn das betreffende Lebensmittel vor dem Verzehr sowieso erhitzt werden muss. Ist das Produkt vor dem Wiedereinfrieren hygienisch sicher aufgetaut worden (z. B. im Kühlschrank) und aktuell zum Verzehr geeignet, ist das erneute Tiefgefrieren, auch bei empfindlichen Lebensmitteln wie Spinat, grundsätzlich kein Problem. Allerdings leiden vor allem bei Gemüse Konsistenz und Nährwertgehalt des Gefriergutes.*