Walnuts are a traditional partner for maple sugar or maple syrup; pecans or hazelnuts would taste good in this ice cream, too. For best results, make sure the custard mixture is thoroughly chilled before pouring it into the ice cream machine.
* Recipe can be prepared ahead to this point. Cover; refrigerate up to 24 hours. When ready to freeze, continue from this point.