Recomendo-lhe que volte a consultar o Dicionário da Língua Portuguesa da Porto Editora, 7ª edição. Lá se regista, na página 1353, patanisca - isca de bacalhau frita, envolta em farinha (...).

Na mesma edição, a páginas 815, refere-se o vocábulo «fatanisca», com o mesmo sentido, mas usado apenas regionalmente. 

N.E.: segundo o Dicionário da Academia, a palavra patanisca é de origem obscura.