Gonçalo Vieira, sempre teve o sonho de ter um comercio alimentício em que pudesse colocar suas ideias/sonhos/projetos em prática. A realização foi possível após uma extensa carreira profissional que obteve durante 17 anos na Confeitaria Colombo. Vieira passou por vários setores da empresa podendo aprimorar e colecionar infinitas experiências. Depois de vários anos de trabalho, a Confeitaria foi comprada por um grupo de franceses e com isso refez o quadro de funcionários. Gonçalo nesse momento enxergou a demissão como uma oportunidade de colocar seu sonho em prática. No início, começou com uma linha a lá carte da culinária nordestina, pratos que traziam ingredientes de sua cultura. Com o passar do tempo foi aprimorando seu conhecimento, e então, decidiu que era necessário criar um prato diversificado, o prato chefe. Desse modo, iniciou a criação de pratos com costela bovina. Começou a praticar e fazer alterações na receita até chegar em um sabor que fosse irresistível ao público, e foi com os erros e acertos que enfim, hoje, seu restaurante é nomeado pelos clientes como O Rei da Costela.