O que é 'pacote de chefs'? Aquele do repositório apt do Opscode? Ou há algo embutido na caixa de base que você está usando?
Você provavelmente poderia usar o provisionador de script de shell no vagrant para fazer isso. No entanto, eu construiria minha própria caixa de base. "Veewee" é uma excelente ferramenta para fazer isso muito rapidamente (relativamente, leva cerca de 15-20 minutos).