I wonder what would happen if you stopped asking/making him try new foods? Maybe there's something about having control that is the attractive part for him. Just a random thought.

Is he in school yet? We did find that our picky eaters (and both have been, although the younger one is far more so) improved in willingness to try new things after they saw children their own ages eating or doing those things.