maine's needhams: a sweet treat of earthy potatoes needhams are a traditional maine candy made with chocolate, coconut and an unlikely state staple: potatoes. maine's official state treat is the whoopie pie, but many still look fondly on the coconutty goodie their grandmothers used to make.