Comer bem em João Pessoa custa menos do que na maioria das capitais litorâneas do Nordeste. A regra geral nos restaurantes locais é a fartura: as porções costumam ser muito bem servidas, facilitando dividir pratos principais entre duas ou mais pessoas sem estourar o orçamento da viagem.
A mesa paraibana divide-se com clareza entre duas vertentes fortes: os pescados do litoral e as receitas robustas do sertão nordestino.