"This is the real world," said Sir Bob, saying Mr Dalzell could walk out the door tomorrow and get double or treble his salary.
Mr Dalzell has led the revitalisation of Auckland waterfront over the past eight years and been credited with attracting about $1.5 billion in private investment to Wynyard Quarter.
A Herald survey found the salaries of council and council-controlled organisation (CCO) chief executives rose between 2 per cent and 30.8 per cent in the past two years.
Outgoing Regional Facilities Auckland chief executive Robert Domm has had the smallest increase. His salary has risen 2 per cent from $390,000 to $397,800.
The survey also found council chief executive Stephen Town, who started this year on a fixed two-year salary of $630,000, has fallen one spot to third on the ranking order.
Auckland Transport chief executive David Warburton has overtaken Mr Town on a salary of $640,000 to $660,000.
Mr Town's salary of $630,000 was well below the salary of $782,887 paid to former chief executive Doug McKay.
Watercare chief executive Mark Ford, who resigned this month for health reasons, remained the top-earning council employee with a salary of $840,000 to $850,000.
Watercare has advertised for a new chief executive.
Mayor Len Brown - after taking on board "messages" around debt and spending at last year's local body elections - said there would be a pay cut for the new chief executive.
Board chairman David Clarke said the job was being resized and "I can assure you we'll be bearing in mind the comment [by the mayor] when we consider a new appointee salary".
A Herald-DigiPoll survey in July showed 42.5 per cent of Aucklanders believed the best way for the council to meet its budget plans was to reduce staff and salaries.
Spending on council wages continues to rise and the number of staff earning more than $100,000 has risen from 1500 to 1780 in the past year.
Mr Town said: "Auckland Council roles and pay bands are externally benchmarked against comparable roles in the public and private sector.
"They compare well to other New Zealand organisations of similar size and complexity."