Whether the fish was fresh-caught or bought thawed after having been previously frozen, fish should be eaten within no more than two days, preferably the same day it was caught or purchased.