Le Bocal
$$
Freshness is guaranteed at this tiny treasure, hidden at the back of a fishmonger's shop across from the old food court (Les Halles du Boulingrin). Everything is just off the boat, but most diners automatically go with the catch of the day; tables are in demand, so be sure to reserve ahead.