A idéia de abrir uma pizzaria surgiu há 16 anos, nos Estados Unidos, quando Portela conheceu de perto o sistema delivery. Até então Salvador não possuía um serviço de entrega em domicílio e por isso a idéia foi uma grande novidade. O grande desafio para Portela era oferecer aos seus clientes uma pizza artesanal, feita com os mesmos ingredientes e a qualidade das melhores pizzarias de São Paulo.
Em 2000, Portela ainda não tinha capital suficiente para abrir um restaurante, e por isso, a primeira Companhia da Pizza funcionava apenas como uma Central Delivery, no Rio Vermelho. O sucesso foi tanto que o que começou com um serviço de entrega em domicílio, em poucos meses se tornou o primeiro restaurante. E o local não poderia ter sido outro. Centro cultural, ponto de encontro de artistas, publicitários e músicos, o Rio Vermelho foi o bairro certo para reunir num só lugar manifestações artísticas, música e a melhor pizza da cidade.
Hoje, a Companhia da Pizza tem mais de 80 funcionários, e além do Rio Vermelho, criou uma segunda pizzaria só de entrega em domicílio e a terceira pizzaria no bairro do Imbuí, no Shopping Imbuí Plaza. O segredo de tanto sucesso está no atendimento personalizado, o alto padrão das massas e ingredientes e uma variedade de sabores que satisfaz os clientes mais exigentes.