In diesem Fall auf Ubuntu 12.04.3.
# MySQL stoppen
service mysql stop
# MySQL im Safe-Mode mit "--skip-grant-tables" starten.
mysqld_safe --skip-grant-tables
# Als "root" ohne Passwort anmelden
mysql -u root
# Ein neues Passwort für "root" setzen
mysql> use mysql;
mysql> update user set password=PASSWORD("Passwort") where User="root";
mysql> flush privileges;
mysql> quit
# MySQL stoppen
# Hier auf jeden Fall sichergehen, ps -ax | grep "mysqld"
/etc/init.d/mysql stop
# MySQL starten
service mysql start
Das Ganze stammt nicht von mir, da ich es aber hin und wieder benötige, habe ich es etwas angepasst und hier abgelegt.