"People just don't get it. We're a gourmet shop, not a sandwich shop."