DD2 had a very limited diet til about 3. I always dished her up what we were having and encouraged her to try, nothing for years, got to 3 started push bit more and eventually one day she tried a piece. Now 6 months on shes still fussy but huge improvement to her old diet.
How small are the pieces you offer? We started with sizes of 5c piece so not too scary.