Well see, thats the whole thing. Picky eaters don't want to "explore." We like knowing exactly what is going to be on our plate and don't want any surprises or anything different. There are definitely different degrees of pickiness, and I'm on the extreme side. I certainly hope this child is not as bad as I am, it sometimes makes life difficult, but if I eat something I don't like it will make me gag and possibly the offending food will make a return appearance. I know people mean well when they encourage us to try new things, but it's really an unpleasant experience to even hear it suggested for the umpteenth time. I think if the kid wants to try something new, he will. I just bristle at the idea of trying to make a deal with him, it could make him really uncomfortable and anxious.
ETA: Buffets are a really good choice with picky eaters. There are usually chicken nuggets or some other kind of "familiar" food on the buffet, but there are also other choices available that they can actually see and decide if it looks like something they want to try. Sometimes looking at a menu can be intimidating for a very picky eater, because you're not sure exactly what the food will look like and how the presentation will be. Will the sauce be on top or next to? That can make or break the meal for a picky eater. A buffet clears up the uncertainty and presents the choices in an appealing manner, clearly labeled and right there to see if it looks good or offending.