Paulo's Marisqueira is a restaurant specializing in seafood.