Needhams Recipe (Maine Chocolate-Coconut Potato Candy Bars). Learn how to make authentic Maine Needhams—also known as Maine potato candy—at home. No marshmallow, just coconut, chocolate, and a tiny bit of potato that keeps the center soft.