but, if you taste or smell an overwhelming fishy taste to the tuna, it is likely not fresh and has gone bad. a sour taste to the fish is also a signal that the fish has gone bad.