O Prainha Paulista é fruto de um sonho do casal Arcindo de Jesus Pereira Lopes e Nicéia dos Santos Lopes, ele português e ela natural de Sergipe.
O casal chegou a São Paulo nos anos 60, com o objetivo de viver aqui. O sucesso foi fruto de muita dedicação e trabalho. No início, venderam doces de porta em porta pela cidade e graças à dedicação e qualidade dos produtos e do atendimento, conseguiram em 1969 juntar dinheiro para comprar uma loja de cereais e enlatados no Mercado Municipal.
Os Pereira Lopes continuaram com a loja até 1977, mas em 1973 resolveram investir parte da economia em uma loja de 60m2 aberta na Al. Joaquim Eugênio de Lima, mesmo local do Prainha Paulista hoje.
A qualidade do atendimento e o capricho dos pratos e lanches, levaram a casa a conquistar prestígio e uma freguesia cada vez maior. Com isso, as casas vizinhas foram sendo adquiridas e o ponto passou a se chamar Lanches Savanas. Em 1988, com o falecimento de Arcindo, Dona Nicéia assumiu a casa com o filho mais novo, Augusto Pereira Lopes Neto. Anos depois, o filho mais velho, Sergio de Jesus Pereira Lopes juntou-se à administração do bar e lanchonete.
Hoje, os irmãos Lopes estão à frente do Prainha Paulista com a mesma dedicação dos pais. Além da Prainha Paulista na Av. Paulista, pode-se encontrar uma unidade na Mooca e Granja Viana.