"This is not a black apple, but red."

Translation: Ez nem fekete alma, hanem piros.

[Diskania]

Why is "ez egy nem fekete alma, hanem piros" incorrect ?

[BenceFerdinandy]

You are saying it is 'not a black apple', not that it "is a not-black apple". You might have "ez egy nem-fekete alma", but that would be rather unusual.

[AJ.hu]

how about: Ez nem egy fekete alma, hanem piros

[vvsey]

Almost perfect: Ez nem egy fekete alma, hanem egy piros.