Casa do Bacalhau

Portuguese in João Pessoa

With tiled walls and waitstaff in traditional garb, this busy restaurant goes out of its way to recreate a piece of Portugal and the food is no letdown. Authentic seafood dishes, including bacalhau (salted cod) prepared in a dozen different ways, are delicious and generously proportioned. Wash it down with a bottle from the imported wine list.