The All Blacks and Fiji played the first of two Test matches scheduled for consecutive weekends.
The Fijians got onto the board first after a penalty conversion within the first few minutes.
Jordie Barrett scored in the first 8 minutes, before David Havili danced through defenders to score two tries in quick succession.
The Fijians scored through a rolling maul from a line-out to close off the half.
New Zealand opened the scoring in the second half. Fiji were reduced to 14 men, as Kuni Murimurivalu was sent to the sin bin. Dan Coles made use of the extra man as he scored from a rolling maul from a line-out set piece.
Fiji responded with their own rolling maul and after Havili entered the maul illegally, Fiji were given a penalty try.
Dan Coles scored four tries in total, and the All Blacks stuck to the maul to secure their dominance and secure their second consecutive win since returning back to Test match rugby.