Fresh fish will be flown in from Tsukiji Market for an event this weekend (July 11-13) at Mitsuwa in Edgewater. There will also be a fresh tuna from Amami Oshima on the weekend I believe. On the Mitsuwa website there is a link to their weekly ad which mentions some of the fish that will be available.
If you haven't been to Mitsuwa yet, this weekend will be a great time to come out. There is a shuttle bus from Port Authority to the market.