Peixada do Amor

Seafood in João Pessoa

For a cheap meal with a local flavor, head to this huge open-air restaurant south of the city. Pull up a plastic chair alongside the hordes of local families and take your pick from three types of fish – fried or with coconut or shrimp sauce, all served with rice and pirão (yuca flour with fish stock). Cash only.