Pompey sacked Kenny Jackett after their EFL Trophy final defeat to Salford at Wembley on Saturday.
And former West Ham and Newcastle boss Pardew, 59, fancies a crack at the Fratton Park gig, according to reliable south coast football journalist Alex Crook.
The TalkSport presenter posted to social media: "Am told Alan Pardew and Phil Parkinson have both expressed an interest in the #Pompey job."
With his side in dire form in League One and slipping out of the play-off places, the Fratton Park board pulled the trigger on Jackett, 59, on Sunday morning.
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!