Salah se acerca a las últimas semanas de su carrera en Liverpool, con el delantero egipcio listo para dejar Anfield al final de la temporada tras nueve años brillantes en Merseyside.
Esto ha provocado naturalmente una intensa especulación sobre su próximo destino, con clubes en Arabia Saudita y Europa vinculados con el atacante de 33 años.
Hierro, quien pasó la temporada pasada como director deportivo en Al Nassr, ha confirmado que el equipo de la Saudi Pro League exploró un movimiento cuando la situación contractual de Salah abrió la puerta.
Pero el ex internacional español también dejó claro que cree que el Real Madrid sería el destino ideal.
Hierro dijo en Sport: "¿Salah al Real Madrid? Por supuesto, me encantaría.
"Salah es un jugador excepcional en todos los sentidos de la palabra.
"Nadie puede negar su enorme impacto en Liverpool y los logros que ha conseguido, especialmente ganar la Premier League.
"Me encantaría verlo en el Real Madrid; todo es posible en el fútbol."
Hierro cree que Salah aún tiene la calidad para brillar al más alto nivel y dice que cualquier equipo de élite querría ficharlo.
Añadió: "Salah es el tipo de jugador que cualquier club en el mundo querría fichar.
"Es excepcional y tiene un impacto directo en el campo.
"No es solo un gran jugador; es un verdadero fenómeno del fútbol que marca la diferencia dondequiera que juegue."
La leyenda madrileña también afirmó que un movimiento a España impulsaría a La Liga en su conjunto, incluso sugiriendo que el Barcelona se beneficiaría de su llegada a la competición.
Dijo: "Imagínalo en La Liga, ya sea con el Real Madrid o el Barcelona; sería un gran impulso para la competición."
Hierro luego confirmó que Al Nassr investigó un acuerdo mientras supervisaba el reclutamiento en Arabia Saudita.
Dijo: "De hecho, hubo muchos informes en el pasado sobre la posibilidad de que Mohamed Salah se trasladara a la Saudi Pro League.
"De nuestra parte, como cualquier gestión deportiva, cuando surge un nombre como el de Mohamed Salah, naturalmente atrae un gran interés porque es un jugador excepcional."
Sin embargo, Hierro admitió que la prioridad de Salah en ese momento era Liverpool.
Añadió: "En ese momento, su principal enfoque estaba en Liverpool, lo cual es completamente normal para un jugador de su nivel."
Con solo unas semanas restantes de su etapa en Liverpool, el próximo movimiento de Salah ahora parece estar destinado a convertirse en una de las historias de fichajes más grandes del verano.