Foi na cidade de São Paulo, em 1981, que Gilberto Araújo (Giba) começou seu amor pelas panelas. Na época, a frente de um restaurante natural Gilberto iniciava a vida de chef e dono de restaurante. Logo depois desta experiência vieram as viagens à Europa.

Portugal, França e Bélgica foram alguns dos locais onde trabalhou e teve excelentes contatos com renomados chefs de cozinha, uma oportunidade que ele não deixou escapar. Em Bruxelas, no ano de 1985, já comandava a cozinha do restaurante Dona Flor, onde introduziu, pela primeira vez, a brasileiríssima feijoada.

Depois da temporada européia, Giba volta ao Brasil experiente e decidido. É nesse momento que surge à Casa da Feijoada, em sociedade com Leonardo Braga. Um sucesso! O comando da cozinha era dividido com o não menos experiente e talentoso sócio e os negócios começaram a dar mais certo que o esperado.

Na época poucos apostavam no sucesso de uma casa especializada em feijoada, prato tão popular por aqui. O diferencial, segundo o próprio Gilberto, está no tempero e no cuidado com os ingredientes utilizados, todos trazidos do interior do país.

Giba conta que a idéia de uma casa especializada em feijoada veio do sócio, Leo Braga. Explorar o turismo carioca era uma das metas, além de valorizar a culinária brasileira, que na época era pouco consumida pelas classes mais abastadas. “A idéia da Casa da Feijoada é valorizar nossa cozinha, nosso arroz com feijão”, sintetiza Giba.