Two years ago, the brand introduced ice cream sandwiches as part of a growing trend among premium ice cream makers to offer more portable, on-the-go treats.