New York (CNN Business) Sugar might be falling out of favor, but it's the centerpiece of a makeover of Krispy Kreme that includes a new menu and its first store redesign in a decade.

The doughnut company, founded 82 years ago, debuted a new location Tuesday in North Carolina that showcases Krispy Kreme's new, extra-sweet menu. It features concoctions like doughnut-infused ice cream, milkshakes and a customizable toppings bar for the glazed doughnuts.

The interior of Krispy Kreme's new North Carolina store.

The new Krispy Kreme store, which is a half hour east of Charlotte, is framed with a "stylistic wink" to its logo on the exterior. The interior has digital menu boards and an "enhanced doughnut theater experience" that shows how the doughnuts are made and glazed on a conveyer belt.

The menu is revamped. One of the new items is "scoop sandwiches," a layer of ice cream with doughnuts in it, served between a sliced doughnut that can be topped with a variety of items, like vanilla, or chocolate. New milkshakes made from the doughnut ice cream can be topped, of course, with doughnuts, as well as toppings like Oreo bits.

Read More