My ds (2.5) loves mussels. When he was 22 months, we went on holiday to Holland and ordered a huge bucket of them. He must have eaten half of them without pausing for breath.
Now he has them every weekend as a treat. It's the only food he gets truly absorbed in.
I like the idea of wide-ranging tastes in food. I don't want to go down the pasta route all week (hardly ever do anyway), but do anyone else's kids like unusual stuff that I could add to his repertoire?