Sempre que alguém me pergunta como fazer reset à password root do MySQL remeto essa pessoa para o Google.

Resolvi publicar aqui uma cábula:

Parar o serviço MySQL Link para o cabeçalho

sudo service mysql stop

Iniciar o MySQL sem as tabelas de permissões Link para o cabeçalho

sudo mysqld_safe --skip-grant-tables &

Iniciar o MySQL como root Link para o cabeçalho

mysql -u root

Seleccionar a base de dados mysql Link para o cabeçalho

USE mysql;

Alterar (reset) a password do utilizador root Link para o cabeçalho

UPDATE user SET password = PASSWORD('nova_password');
FLUSH PRIVILEGES;

Sair do MySQL Link para o cabeçalho

exit;

Encerrar o serviço MySQL Link para o cabeçalho

sudo killall mysqld_safe

Iniciar o serviço  MySQL Link para o cabeçalho

service mysql start

Feito!

Foto: byte on Visual Hunt / CC BY-NC-ND