DS2 is 6 and incredibly fussy. We have tried everything you can possibly think of to get him to try new foods, but until now it hasn't worked. However, in the last week he has eaten pork and pasta with cheese on
In fact when I dished up pasta with cheese this evening he said 'yay, pasta'!!!!!!! And then ate the lot
I think with him it is that he he getting to he age where he realises that he might well like some foods but hasn't tried them. We can reason with him much more now. It won't be an overnight success thing, not by any means, but for my very fussy son, this is a huge step.
So just keep going and eventually you will get there.