Flesh is fine and a good crunchy treat. Remove core and seeds — apple seeds contain amygdalin, which releases cyanide.
A small piece of flesh is harmless. Remove seeds and stem; most cats will simply not care.
The flesh is safe; the seeds contain cyanogenic compounds.