João Pessoa sigue la tradición de las ciudades costeras del noreste y ofrece la cocina vigorosa del sertón  así como también los más frescos y deliciosos pescados y mariscos.

En los restaurantes de comida típica, reina la carne de sol asada, servida con yuca, frijoles de cuerda y mantequilla de botella, el Baião de Dois, hecho con arroz, frijoles, carne-de-sol y trozitos de queso cuajo, carne de cabra asada o guisado y la Paçoca de Pilão, o carne de sol desmenuzada con condimentos y harina de yuca. Hay también las dulces delicias: la tapioca con o sin coco, queso cuajo al horno con melaza de caña de azúcar y la rapadura (melaza).

Los peces son asados o como moquecas y guisados. Camarones y langostas se sirven casi natural o en recetas creativas con salsas y muchos condimentos.

También abundan los restaurantes de especialidades internacionales en João Pessoa, destacándose las cocinas francesa, italiana y portuguesa.