Paulo's offers a variety of Portuguese cuisine, including cataplanas and grilled meats. They also provide gluten-free meal options. The establishment is located at Rua 25 de Abril 16.