* Останавливаем mysql сервис

$ sudo service mariadb stop

* И запускаем mysql без проверки пользователей

$ sudo mysqld --skip-grant-tables &

* Далее заходим как псевдо-root

$ mysql -u root

* Теперь выполняем команды хардкорной отчистки

USE mysql;
DELETE FROM user WHERE User = ‘root’;
INSERT INTO user ( Host, User, Password ) VALUES ('localhost', 'root', password(‘новый_пароль’));
UPDATE user SET Grant_priv='Y', Super_priv='Y' WHERE User='root';
FLUSH PRIVILEGES;
GRANT ALL ON *.* TO 'root'@'localhost';
FLUSH PRIVILEGES;
SHUTDOWN;
QUIT;

* Возвращаем сервис и заходим уже как новый рут

$ sudo service mariadb start
$ mysql -u root -p