You can eat them (but need to cook them first, and peel off the crinkly stuff). They are supposed to taste like asparagus. Once they unfurl, they are inedible, so there is a narrow window of time for you to be whipping up crème de fiddlehead soup.
I'm thinking about roasting some up for dinner one night. I bet the boys will get a kick out of it!