Jon Deutsch just asked me this intriguing question, and I thought since I have already spent the whole day writing about seaweed, algae and edible cyanobacteria, I would post my response here for kicks.
To get my kids to eat good healthy food: first I put on my spiked helmet and parade around the house muttering obscenities. Then I brandish a pistol and ask who wants to spend the night in klink?
Actually I don't get my kids to eat good food with flavor. They eat mostly crap, and get away with it because their mom is very picky and wont eat what I cook anymore. So it rubbed off on them - they get whatever they want mostly. I must have done something really bad in a former life.
When it does work it's usually because they have cooked with me (sometimes they will cook something and then not want to eat it though!) or because they know a friend eats it. Or it will just be some bizarre arbitrary dare. Like when I dared my older son to try soy sauce, and he got addicted. Or the younger one who loves goat cheese. Somehow they never got addicted to natto or durian though. But he is a real conoisseur of pickles, actually both sons are now. (Must be "Bubbies" - older son insists they be sliced lengthways, younger one in rounds like spongebob does it.) And they do eat some foods that few people in their right mind would eat - like super sour candy for one. Which actually I like too. I think the dare factor is underrated, but you have to be a dad with a fifth grade mentality to pull it off.
So there's my advice - never coax or chide or threaten. Dare.