Bay Area locals are flocking to a sandwich shop for its hard-to-find ice cream