Shelf life: Generally speaking, the shelf life of frozen fish is about 3 to 6 months, but the shelf life may vary depending on the type of fish. For example, fish with a higher fat content, such as salmon and tuna, have a relatively shorter shelf life, usually about 3 months. While some lean fish, such as cod and sea bass, may have a slightly longer shelf life, which is 4 to 6 months. For frozen fish that has exceeded its shelf life, although it may not necessarily be spoiled, its taste and nutritional value will be greatly reduced.