Si, es posible recuperar (o mejor dicho asignar otra contraseña a tu usuario "root" o definirlo) .. pero no desde un "administrador" de Mysql como pueda ser phpMyadmin .. sino directamente sobre las aplicaciones que trae Mysql para ejecutar su "cliente".
No indicas si usas windows o Linux como S.O. pero es válido para ambos (en principio).
Se trata de que pares el servicio de Mysql (o lo termines), ejecutes mysqlq (.exe si usas windows que lo tienes en /bin de la instalación de Mysql) y sigas los pasos de:
http://openskills.info/infobox.php?ID=1033
(que básicamente te indican que hay que modificar la tabla de "usuarios" que Mysql gestiona para cambiar/crear usuarios "a mano").
Un saludo,