I visited the quirky sandwich shop that beat out fine-dining joints to be named the best new restaurant in America - here's what it's like