The Ecuadorian international is a target for the Turkish side, with the former Sunderland and Hull star potentially on his way in exchange.
West Ham's Aaron Cresswell in action with Watford's Juan Paredes
Reports in Turkey are suggesting that Watford could be ready to do a swap deal with Turkish side Trabzonspor this summer which could see former Sunderland and Hull City forward Dame N’Doye at the club.
The report claims both club’s value the two players at around the same price and that a deal could be a straight swap.
Paredes was a regular for Watford in the Championship but his playing time diminished at Vicarage Road in the Premier League – starting just seven times in the top-flight.
Watford's Juan Carlos Paredes in action
N’Doye arrived at Sunderland on loan in the winter from the Turkish side but did not make as much of an impact as he would have liked, scoring once in 11 appearances.
The Senegalese international had previously impressed in England however in 2015 during a spell with Hull City.
Watford are looking to improve on their playing squad under new boss Walter Mazzarri after the club fell away toward the end of the 2015-16 campaign.