The Eagles came close to bringing the 32-year-old back to Selhurst Park on transfer deadline day before the deal collapsed.
"He won't be far from our thoughts in January," Parish told the Evening Standard. "It's something we'll always consider. We'll keep in touch with him."
Johnson spent four years at Palace before joining Everton in 2006.