Você precisa do driver hplib, não sei se vem por padrão, no terminal: sudo dpkg -l |grep hplib se retornar algo você tem ele instalado, caso não tenha sudo apt-cache search hplib, vai retornar o nome do pacote, para você instalar.
Segundo passo no firefox,
http://localhost:631 você instala a impressora pelo cups.