Fiddleheads from ferns are available at farmer's markets in the spring in my area, though not from the cinnamon fern specifically.

I'm having trouble finding sources for other specific fern species, though many ferns have been around for hundreds of millions of years.

I used to get them at Whole Foods in Nashua, NH. They're quite seasonal so I'd always grab some if I see em.