É muito difícil dizer a alguém que um alimento é bom ou seguro, e o conselho normal, especialmente com carnes e frutos do mar, é em caso de dúvida, jogá-lo fora. Neste caso, honestamente há muitos incógnitas. A redação da pergunta:
it sat in my fridge for a couple days and spoiled i froze it
Parece que eles pescam estragados, e então você congelou. O congelamento não reverterá a deterioração, apenas o retardará. Se o peixe já tivesse corrido mal, é ruim.
Na cor rosa, você não sabe se era rosa antes de congelar ou não. Isso torna ainda mais difícil. Logo de cara, eu realmente não conheço uma razão para o congelamento fazer com que ele fique rosa, a menos que a ajuda do congelamento / descongelamento realce uma condição já existente. Eu sei, no entanto, de duas condições que geralmente fazem com que um peixe de carne branca seja mais rosa, deterioração, especialmente em um peixe que não foi limpo prontamente, não é armazenado em temperaturas adequadas e especialmente se for descongelado para congelado ou parcialmente congelado e apenas para um congelamento suave, em vez de temperaturas de congelamento difíceis recomendadas. Isso seria um peixe que eu consideraria ruim, mesmo que a carne permanecesse firme, sem outros sinais normais de deterioração. A segunda razão é a falta de sangramento no momento da colheita, o que pode ser um problema com peixes como o bacalhau. Realmente não tem um grande efeito no sabor, mas é considerado um peixe de qualidade inferior devido aos ascetas e provavelmente irá estragar mais rápido do que um peixe que foi corretamente sangrado. Esses peixes normalmente seriam separados e vendidos a um preço mais baixo ou para processadores que farão algo como fazer peixe empanado deles.
Também pode haver outras causas, mas essas são as duas mais comuns que conheço. Entre esses, seria simplesmente especulação selvagem adivinhar sem o peixe na mão para examiná-lo.