Ndiaye only joined the club from Turkish side Galatasaray during the January transfer window but already seems set to leave the club, with the midfielder unlikely to remain at Stoke while they are playing Championship football.
According to Turkish outlet Aksam, Palace are keen on the idea of making a move for Ndiaye and are weighing up the prospect of attempting to sign the Senegal international this summer.
Palace have long been rumoured to be admirers of Ndiaye and were linked with the player around the same time he signed for Stoke in January.
The Daily Mail reported in November 2016 that Palace sent scouts to Turkey in order to watch Ndiaye in action but were ultimately beaten to the signing by the Potters, who spent £14m to acquire the player's services.
However, Palace are likely to face competition if they do attempt to sign Ndiaye, with rumours linking newly promoted Wolverhampton Wanderers with a £22m move for the midfielder.
Ndiaye began his professional career in 2008 with Senegalese outfit Diambars before coming to Europe in 2012 when he signed for Norwegian side