A história do Papaya Verde começou no Espinheiro, há 21 anos. Um dos self services mais disputados da Zona Norte do Recife, o restaurante é conhecido pela comida árabe que é servida às quartas e sábados. Mas, nos últimos anos, também ganhou espaço no cardápio o veganismo.
Um dos sócios do restaurante, João Asfora se tornou vegetariano, depois vegano e trava uma verdadeira luta para tornar cada vez mais saudável a sua e a alimentação oferecida aos clientes no Papaya Verde há pelo menos oito anos.