1) service mysqld stop

2) mysqld_safe --skip-grant-tables &

3) mysql -u root

4) Setup new MySQL root user password
use mysql;
update user set password=PASSWORD("NEW-ROOT-PASSWORD") where user='root';
flush privileges;
quit;

5) Stop MySQL Server: service mysqld stop

6) Start MySQL server and test it: mysql -u root -p