Eu sei que o peixe já foi comido há muito tempo ou jogado fora, mas como a pergunta ainda está em aberto, postarei.
Os requisitos de descongelamento do peixe cru são um pouco diferentes dos da carne de mamíferos terrestres. Tenho certeza de que o crescimento de bactérias para carne e peixe é praticamente o mesmo, mas os peixes na verdade se deteriorarão mais rapidamente que a carne, mesmo na ausência de bactérias, se expostas ao ar.
Gostaria de cozinhar e comer carne que foi deixada em bruto até 2-3 horas (dependendo da temperatura ambiente). No entanto, eu não iria comer um peixe que foi deixado de fora em uma sala quente por muito mais de uma hora de ser descongelado. O peixe decai mais rapidamente que a carne. No meu entender, o peixe decompõe-se mais rapidamente no ar do que na água (sempre me disseram para descongelar sempre os peixes na pia em vez do balcão), mas não encontrei referências adequadas para comprovar isso (ver comentários). Seja na pia ou no balcão, as bactérias provavelmente se espalharão na mesma proporção que qualquer carne, uma vez que o peixe é descongelado para que o relógio esteja passando.