Você pode configurar o debconf no prompt não interativo:
sudo DEBIAN_FRONTEND=noninteractive aptitude install -y -q chef
Se você encontrar a chave completa, também poderá pré-configurar o valor padrão:
echo package package/key {boolean,string} {true, some string} | sudo debconf-set-selections
sudo apt-get install package
Para ser preciso:
echo chef chef/chef_server_url string | sudo debconf-set-selections
Para encontrar a chave, após instalar você pode procurar:
sudo debconf-get-selections | grep chef
# URL of Chef Server (e.g., http://chef.example.com:4000):
chef chef/chef_server_url string