Considerada como uma das cidades com mais espaço verde das Américas, João Pessoa, capital da Paraíba, é também o lugar onde fica o ponto extremo-oriental do continente, a Ponta do Seixas. Dentre os pontos turísticos, suas belas praias (Cabo Branco, Tambaú, Bessa e Picãozinho, essa com piscinas naturais) e, para os apreciadores da cultura popular, o Mercado Público de Mangabeira, uma boa opção para conhecer os costumes gastronômicos da Paraíba. As barracas de frutas despertam a curiosidade pela variedade de cores e novos sabores, como o embu, a pitomba, seriguela e imbucajá, em sua maioria uma novidade para quem ainda não conhece o Nordeste.
Na barraca Catolé, são vendidos doces de jaca, de mamão, queijo manteiga, queijo de coalho e nata. A nata fica acondicionada em grandes potes plásticos e é muito utilizada na culinária local, seja para fazer bolos ou para o rubacão, o outro nome do baião-de-dois, prato feito com feijão de corda (feijão verde), arroz, queijo de coalho e charque. Todos os ingredientes são misturados junto com a nata.
Como não poderia deixar de faltar, a barraca Coloral de Pilão é especialista em temperos, ervas medicinais, e garrafadas, uma espécie de “remédio" feito com aguardente, ervas ou cascas de árvores. São mais de 60 tipos de temperos e ervas.
Além das feiras populares, é comum em João Pessoa lojas especializadas em produtos do sertão. Na Casa do Sertão moradores e turistas encontram muitas das iguarias utilizadas na culinária sertaneja e até o prato já preparado. O proprietário Francisco Lucena de Araújo é um excelente guia para orientar os turistas que querem aprender mais sobre a culinária nordestina.

No local é possível encontrar castanha, queijos, cachaças paraibanas e até buchada de bode já preparada para ir ao fogo. Também são vendidas ovas de curimatã, que, segundo Francisco, é o “caviar do sertão”. O curimatã é um peixe que vive em açudes no sertão e suas ovas são cozidas com nata e temperos. Francisco indica o arroz de leite, um tipo de arroz que é cozido no leite, para acompanhar.
Os doces também são exóticos, como o pé-de-moleque, que, diferente do conhecido no Sul e no Sudeste, se parece como um pequeno bolo. É feito com massa de mandioca, café, cravo, erva doce, e assado em folha de bananeira. Todos os ingredientes citados podem ser encontrados na loja.
Fundado em 1959, o restaurante Badionaldo, na Praia do Poço, em Cabedelo, é especializado em frutos do mar. Foi fundado por Onaldo de Novaes e sua esposa Maria Esmeralda. Hoje seus filhos e netos cuidam do restaurante. A família tem barcos que são responsáveis pela pesca de 50% do que é servido no restaurante.
Segundo Onaldo Neto, um dos pratos mais tradicionais e consumidos é o ensopado de caranguejo, feito com carne de caranguejo, leite de coco extraído no próprio restaurante, tomate, cebola, cheiro verde e batata. Outra pedida é o peixe ao molho de coco. Todos os pratos são acompanhados de pirão e arroz. O pirão pode ser feito com peixe ou caranguejo, dependendo do prato escolhido.
