Paraíba does not have as developed a restaurant scene as neighboring Pernambuco and Rio Grande do Norte and even in the capital João Pessoa there is not a huge amount of variety. Fortunately the typical food from the region, which includes plenty of great fish dishes, is top notch and can be found just about everywhere.