My five year old niece will try absolutely anything (just like me). Her mother just cringes when I bring her home; we usually have to stop for sushi when we are out. The kid can also eat any amount of olives, any kind, any where near her. Canned, from the deli, black, green, stuffed, whole. Doesn't matter. And on our last family visit to NYC, I had her eating octopus. Her mom wanted to kill me.