Taught my daughter to eat these (to my wife's disgust and horror LOL) when she was just 3 1/2 years old. Called them baby salmon (cause she loves some grilled salmon) and she even asked for me to send them IN HER SCHOOL LUNCH when she was 7 yrs old! I was SHOCKED but of course PROUD. I told her they'd be too messy (and saved her the stigma that might have made her never want to eat them again). I just envisioned that scene from Uncle Buck where MC asks the kids at lunch, "anyone want to trade?"
We still eat them together when mommy's not around, so she doesn't get the dry heaves.