An easy way to test fresh fish is to try to bend them just above the tail. If they bend easily, they are probably a little stale; but if rigid, they are certainly fresh. However, a far better test is to let them entirely alone.
Testing Fish for Freshness
From Review and Herald, Vol. 77, No. 24., June 12, 1900