Redefina sua senha de root do MySQL fazendo o seguinte:
sudo service mysql stop
então inicie o mysql ignorando a concessão de tabelas
sudo mysqld --skip-grant-tables &
Faça o login no MySQL como root
mysql -u root mysql
Altere sua senha de root
UPDATE user SET Password=PASSWORD('new-password') WHERE User='root'; FLUSH PRIVILEGES; exit;
Reinicie o mysql
sudo service mysql restart
Tente seu novo login no phpmyadmin como root com sua nova senha