Em setembro de 1990, à rua Major Cícero, é inaugurado o Paiol Congelados, com um cardápio em torno de 70 pratos.
Dois anos após, em setembro de 1992, dando continuidade aos serviços já prestados, é aberto o Paiol Restaurante, na AV. Bento Gonçalves, onde funciona até hoje.
Em 1994, otimizando os serviços, congelados e restaurante se fundem no mesmo endereço da AV. Bento, onde em um só local os clientes almoçam e já podem levar os congelados para o jantar.
Em 1995 foi dado inicio à realização de grandes eventos.
Hoje, mais de 20 anos depois, a marca Paiol se orgulha da trajetória de sucesso, contando com a colaboração de vários funcionários, clientes, amigos e fornecedores.