I think we have been "programmed" to think that so many of the "less than wonderful for us" foods have been considered treats.
I don't think it is physically - or mentally - impossible to give up certain foods - if one really chooses to do so.
(This is assuming one is getting enough essential nutrients to maintain a healthy body)