Fans are already praising the new frozen treats—and we know exactly where to find them.