A regional favorite in Bari, Italy, has found new American fans, thanks in part to Stanley Tucci’s “Searching for Italy.”