Not fine dining by any stretch, but I have made it a personal mission to break my step niece and nephew out of 'plain old boring' eating habits and get them to try more unusual things. Every time I volunteer to take them wandering or do a family cookout, I make sure to squeeze something different into the menu, since at home they are typical 'hotdogs, sandwiches, and mac n' cheese' kids.
Every time I plan a trip to Jungle Jims, they beg to tag along and we pick up something new and unusual to eat when we get back. Ants in chocolate, avocados, prickly pear fruit, lychees, ostrich and kangaroo jerky, frog legs, grilled blood sausage, and these
http://www.hotlix.com/insect_candy/larvets.html have all been tried recently. The 10 year old niece is also now a hot sauce fiend, and was sampling most of what I tried at the Weekend of Fire.
The downside - the family still hasn't let me live down the 'post Hooters episode' from one of the trips - we stopped at one for lunch because they wanted wings, and when we got home the nephew explained to mom and dad what hooters were. Imagine a 7 year old boy who talks with his hands and expressions telling you 'Mom, Dad, do you know what Hooters are? They're boobs! BOOBS!' at the dinner table and you get an idea of how it went over. Not sure if they will ever let me forget that one... (In my defense, I did not tell him that - he picked it up on his own)