Todas as soluções que encontrei foram muito mais complexas do que o necessário e nenhuma funcionou para mim. Aqui está a solução que resolveu meu problema. Não há necessidade de reiniciar o mysqld ou iniciá-lo com privilégios especiais.
sudo mysql
-- for MySQL
ALTER USER 'root'@'localhost' IDENTIFIED WITH mysql_native_password BY 'root';
-- for MariaDB
ALTER USER 'root'@'localhost' IDENTIFIED VIA mysql_native_password USING PASSWORD('root');
Com uma única consulta, estamos alterando o auth_plugin para mysql_native_password e definindo a senha de root para root (sinta-se à vontade para alterá-lo na consulta) .
Agora você deve ser capaz de fazer login com root. Mais informações podem ser encontradas em Documentação do MySQL ou documentação do MariaDB .
(Saia do console MySQL com Ctrl + D ou digitando sair .)