Combine first 5 ingredients and food coloring, if desired, in a large bowl; beat with a mixer at medium speed until well blended. Stir in chocolate.
Pour mixture into the freezer can of a 2-quart ice-cream freezer; freeze according to manufacturer's instructions. Spoon ice cream into a freezer-safe container; cover and freeze 1 hour or until firm.