The awning looks that way only because strong winds ripped away one of the stitched-on aquatic designs. (The awning has since been replaced.) You can still find plenty of free-swimmers at this Korean-owned market and fry shop, including (or especially) whole fish.
Fish House
47-49 42nd St. (near Greenpoint Ave.), Sunnyside, Queens
718-482-7588