For the more flavorful dog with the better snap and a superior bun, hit Papaya King on the Upper East Side where, back in 1932, Greek-born Gus Poulos went to Miami on holiday and “discovered ...