Hidden under an overpass along the Potomac is the DC Fish Market; a favorite of mine among the many hidden gems in the District.
There are two "blue-collar" markets in DC, this one and the Florida Avenue Market. Both of which consequently are patronized by black people and various immigrant communities. As a result the yuppies stay away and this place has not been spoiled.
Here's Niko surveying the floating bounty.
The prices here are the lowest in the city. those chunks of salmon are 8.50.
And they have tons of very fresh whole fish. I bought three pounds of rainbow trout for 11 dollars. For the bigger fish it saves some hassle just to have the helpful Somali women do the cleaning for a few dollars and if you ask nicely they'll fillet your dinner as well.