Maybe he was just searching for a pastrami on rye.
That could be tough, last time I was in the Bronx Arthur Street was half Albanian and everyone I talked to said Giuliani was the worst; New York values defined (in the pre-LGBT days).