A Caravela
A Caravela, web site, 4615 Wisconsin Avenue NW, Washington, DC, 202-537-3200, closed Sunday and Saturday lunch (Metro Trip Planner - opens in new window) [Washingtonian | WaPo | Wash Times | City Paper | openlist | Yelp]
Salt cod, in many different manifestations. I have yet to go.