Pardew has been linked with a host of forwards this summer as he looks to bolster his attacking options at St James' Park.
Gomis is the latest name to appear on Pardew's radar with Lyon thought to be willing to sell the French international after a contract row with the 27-year-old.
The likes of Aston Villa, Swansea and Cardiff have been credited with an interest in Gomis, but Pardew is hoping to win the race to bring the player to England.
"We have expressed an interest in Gomis," Pardew told The Times.
"We think that he's a player who has great potential.
"He's a French international who's played at the highest level for his club."