Fiddleheads can be served like asparagus or artichoke hearts with melted butter and lemon or a light cream, cheese or hollandaise sauce. Fiddleheads are the unopened shoot of a fern; they should be used right away and must always be cooked before eating. They are available in early spring.