root@server# service mysql stop
root@server# mysqld_safe --skip-grant-tables &
root@server# mysql -u root
mysql> use mysql;
mysql> update user set password=PASSWORD("mynewsecretpassword") where User='root';
mysql> flush privileges;
root@server# service mysql start
root@server# mysql -u root -p