Para poder la contraseña olvidada del usuario root de Mysql debemos seguir estos sencillos pasos (Ubuntu 14.04):

service mysql stop

mysqld_safe --skip-grant-tables &

mysql -u root

mysql> use mysql;
mysql> update user set password=PASSWORD("NEW-ROOT-PASSWORD") where User='root';
mysql> flush privileges;
mysql> quit

service mysql start