The chain has long had a loyal cult following, and now has nearly 2,000 locations in 25 states.