Linux - He olvidado la Clave de root en Mysql como la recu

Hola, he puesto una clave que no recuerdo en el administrador de Mysql, lo he desinstalado para partir de una instalación limpia pero me sigue pidiendo la misma clave.

He realizado la desinstalación con apt-get remove mysql-server, pero no me elimina todo, me mantiene el usuario y su clave.

¿Como puedo eliminar o desinstalar todos los paramentros iniciales ?

Muchas gracias.