MySQL-Server anhalten:

/etc/init.d/mysql stop

In die MySQL-Shell einloggen:

mysqld_safe  --user=root --datadir=/var/lib/mysql --skip-grant-tables & mysql --user=root mysql

Neues Passwort festlegen:

mysql> update user set Password=PASSWORD('Neues Password') WHERE User='root';
mysql> quit;

MySQL neu starten:

/etc/init.d/mysql start