Passwort für debian-sys-maint ist in /etc/mysql/debian.cnf hinterlegt

/etc/init.d/mysql stop   # Stoppen des MySQL-Server-Prozesses
 
mysqld_safe --skip-grant-tables    # MySQL-Server ohne Zugangsdatentabelle starten
 
# In einem neuen Terminal dann
mysql --user=root mysql              # Als root am MySQL-Server anmelden

update user set Password=PASSWORD('hier-neues-passwort-hin') where user='root';  # neues Passwort setzen
 
flush privileges;                       # neuladen der Benutzertabellen
 
exit;