Look for fiddleheads that are tightly curled and no bigger than a half-dollar. Any brown, papery bits clinging to the veggie are just a part of the plant, most of which will be rinsed off when you clean them.