When I visited Tsukiji in August one of our escorts was reading off some of the details on the boxes of fish that were near us. Many of the boxes of frozen tuna were from January according to him. Just because it is frozen doesn't mean it tastes bad!