ERROR 1045 (28000): Acceso denegado para el usuario 'root'@'localhost' (usando contraseña: SÍ) después de mysql -u root -p

Question

Estoy en Ubuntu 22.04 y MySQL versión 8.0.30. Inicio mysql usando el comando:

systemctl start mysql.service

Cuando ejecuto systemctl status mysql.serviceobtengo este resultado:

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

Entonces lo hago:

mysql -u root -p

Ahora debería pedirme mi contraseña pero no es así. En lugar de eso obtengo:

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

Cualquier ayuda sería apreciada.