ERRO 1045 (28000): Acesso negado para o usuário 'root'@'localhost' (usando senha: YES) após mysql -u root -p

Question

Estou no Ubuntu 22.04 e MySQL versão 8.0.30. Eu inicio o mysql usando o comando:

systemctl start mysql.service

Quando executo systemctl status mysql.servicerecebo esta saída:

mysql.service - MySQL Community Server
     Loaded: loaded (/lib/systemd/system/mysql.service; enabled; vendor preset: enabled)
     Active: active (running) since Sun 2022-11-27 10:32:12 CET; 10min ago
       Docs: man:mysqld(8)
             http://dev.mysql.com/doc/refman/en/using-systemd.html
    Process: 41445 ExecStartPre=/usr/share/mysql-8.0/mysql-systemd-start pre (code=exited, status=0/SUCCESS)
   Main PID: 41484 (mysqld)
     Status: "Server is operational"
      Tasks: 39 (limit: 6969)
     Memory: 395.6M
        CPU: 5.184s
     CGroup: /system.slice/mysql.service
             └─41484 /usr/sbin/mysqld

Então eu faço:

mysql -u root -p

Agora deveria me pedir minha senha, mas isso não acontece. Em vez disso, recebo:

ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: YES)

Qualquer ajuda seria apreciada.