Other restaurants for fish in Mexico City puerto madero even though it's Argentinian they have grate fish specially the black cod or halibut.

Also punta arenas is specialized on fish and seafood