26-åringen var kopplad till Tottenham på sommaren men manager Alan Pardew säger att Palace inte fick några bud för honom.
"Det fanns inget bud men vi vet, om han var tillgänglig för £ 5m, skulle vi ha en kö härifrån till var som helst," sade han.
"Han är mycket mer pengar än så, och nu har vi tre och ett halvt år på oss att han är värd mycket mer pengar."
Pardew medger att den före detta Bristol City-mannen kan komma att lämna Eagles - om han kan förbättra sin slutprodukt.
Bolasie har gjort bara sju liga mål för Palace - som möter Watford på söndag - sedan anslutning 2012.
"Jag har sagt hela tiden att den här killen måste leverera det sista ögonblicket, och när han gör det att han inte kommer att vara här i tre och ett halvt år," sade Pardew.
"Om jag kan utveckla honom och ta den här klubben framåt, det är bra. Om en stor klubb kommer använder vi pengarna för att föra klubben framåt. Enkel ekvation."
Crystal Palace yttern Yannick Bolasie har tecknat ett nytt tre och ett halvt års kontrakt på Selhurst Park.