A capital da Paraíba, João Pessoa, chama a atenção por sua gastronomia que valoriza a regionalidade. Alguns restaurantes como o Roccia, do chef Onildo Rocha, fã do poeta Ariano Suassuna, Aí Cozinha, Adega do Alfredo (aberta em 1979) e a Tasca da Esquina são bons exemplos de onde encontrar boa comida, é o que a afirma Débora Rubin na Revista da Gol.