The new frozen treat is already showing up at Sam’s Club, and fans say it’s worth adding to your next haul.