Salah nadert de laatste weken van zijn Liverpool-carrière, waarbij de Egyptische aanvaller van plan is Anfield aan het einde van het seizoen te verlaten na negen glanzende jaren in Merseyside.
Dit heeft natuurlijk intense speculatie over zijn volgende bestemming aangewakkerd, met clubs in Saoedi-Arabië en Europa die allemaal in verband worden gebracht met de 33-jarige aanvaller.
Hierro, die vorig seizoen als sportief directeur bij Al Nassr werkte, heeft nu bevestigd dat de Saoedische Pro League-club een transfer heeft verkend toen de contractsituatie van Salah voor het eerst de deur opende.
Maar de voormalige Spaanse international maakte ook duidelijk dat hij gelooft dat Real Madrid de ideale bestemming zou zijn.
Hierro vertelde On Sport: "Salah naar Real Madrid? Natuurlijk, dat zou ik geweldig vinden.
"Salah is een uitstekende speler in elke zin van het woord.
"Niemand kan zijn enorme impact bij Liverpool ontkennen en de prestaties die hij heeft geleverd, vooral het winnen van de Premier League.
"Ik zou hem graag bij Real Madrid zien - alles is mogelijk in voetbal."
Hierro gelooft dat Salah nog steeds de kwaliteit heeft om op het allerhoogste niveau te schitteren en zegt dat elke eliteclub hem zou willen tekenen.
Hij voegde eraan toe: "Salah is het type speler dat elke club ter wereld zou willen tekenen.
"Hij is uitzonderlijk en heeft een directe impact op het veld.
"Hij is niet alleen een geweldige speler; hij is een waar voetbalfenomeen die het verschil maakt waar hij ook speelt."
De Madridse icoon beweerde ook dat een verhuizing naar Spanje La Liga als geheel zou versterken, en suggereerde zelfs dat Barcelona zou profiteren van zijn komst in de competitie.
Hij zei: "Stel je hem voor in La Liga, of het nu bij Real Madrid of Barcelona is - het zou een enorme boost voor de competitie zijn."
Hierro bevestigde vervolgens dat Al Nassr naar een deal keek terwijl hij toezicht hield op de wervingsprocessen in Saoedi-Arabië.
Hij zei: "Er waren inderdaad veel berichten in het verleden over de mogelijkheid dat Mohamed Salah naar de Saoedische Pro League zou verhuizen.
"Van onze kant, zoals elke sportieve leiding, wanneer een naam als Mohamed Salah opduikt, trekt het natuurlijk grote belangstelling omdat hij een uitzonderlijke speler is."
Echter, Hierro gaf toe dat Salah's prioriteit op dat moment Liverpool was.
Hij voegde eraan toe: "Op dat moment lag zijn belangrijkste focus op Liverpool, wat volkomen normaal is voor een speler van zijn niveau."
Met nog maar enkele weken van zijn Liverpool-periode te gaan, lijkt Salah's volgende stap nu een van de grootste transferverhalen van de zomer te worden.