My 10 month old doesn't seem to have any problem trying new flavors. However, he has become extremely picky about trying any food that has texture (i.e. any foods that aren't pureed completely smooth). He does eat a variety of baby cereals, so I suspect that the issue may be related to foods that combine multiple textures.
Anything that contains chunks, whether it is bits of cooked carrots, slivers of strawberries, or small bits of pasta gives us the same results: he'll eat the first bite, but immediately look at us suspiciously. The second bite he'll make a face, and then spit it out, and then he'll refuse to eat any more until we switch to a different food.
The notable exception appears to be foods he can grasp in his fist, such as pieces of toast, graham crackers, pancakes, or breaded chicken nuggets/tenders. All of these he'll eat quite happily. However, our options for fist-sized foods are limited because we are concerned with choking hazards.
How can I help get him comfortable with eating foods that have a variety of textures?