Na Paraíba, Alfredo estudou Economia e, no mesmo ano da formatura, em 1979, abriu a Adega do Alfredo. O primeiro endereço era um pequeno prédio com 17 mesas na Praça Santo Antônio, em Tambaú, perto da igreja Santo Antônio.