El restaurante O Paulo está situado sobre el acantilado, justo junto a la Fortaleza de Arrifana. A continuación, queda el portito de la Calheta y al fondo, como a guardar la playa de la Arrifana, está la icónica Pedra da Aguja.
Con una vista única y sorprendente la responsabilidad gastronómica del restaurante se añade pues quien de ella disfruta, seguramente, espera un menú del mismo calibre. El secreto de este amplio y variado menú es la gran apuesta en materias primas de gran calidad. El pescado siempre fresco, o no estaba el restaurante inclinado sobre el mar, los mariscos vivos y la carne de primera calidad hacen que los sabores únicos y difícilmente imitables. La presentación es simple pero exquisita, pues los ojos son los primeros en saborear. Después, al degustar las diferentes recetas, los aromas y el paladar comprobará lo que los ojos se incautaron.
--------------
MENÚ
entradas
Vieiras y camarón au gratin a Paulo
Ensalada de pulpo de la costa
Setas rellenas
Pêra Aguacate con Camarón y salsa
Terrina de Zapatero con tosta
Sopa de verduras de la huerta
Sopa de Pescado de la costa
Ensalada del Campo (Lechuga morada, Pimientos verdes y rojos, Cebolla, Tomate Cherry, Pepino)
Salada a Pablo (Rúcula, Tomate Cherry, Queso Feta, Piñones tostados, Lechuga morada)
Salada Mozzarella (Tomate, Queso Mozzarella, Albahaca)
Ensalada de Atún con huevo cocido

mariscos
Mariscada a la Arrifana (mejillón, ostras, camarón, zapatero, almeja, lingueirão)
Mariscada a Pablo (Amejuelas, ostras, camarón, canillas, lavagante, percibes)
Almejas a mi manera
Camarón gigante
Camarón tigre (20-30)
Camarón frito o cocido
Gambas de la costa
mejillón
berberechos
Ostras (natural o caliente)
Canillas (mar)
Canillas (río)
Lagosta nacional
Lavadero nacional
centollo
cangrejo
astilla
cangrejos
Percepciones (medio)
Percibes (cañón)
brujas
Lengua de moda de la casa

Especialidades de pescado
Masada o Arroz de Pescado de la costa
Arroz de Tamboril con Camarón
Arroz de marisco
Arroz de Lingueirão
Cataplana de Marisco con lavanda / langosta
Cataplana de pescado de la costa
Cataplana de almeja y carne de cerdo
Espetada de pescado c / gambas
Polvo sudado con patata dulce
Bacalao al lagareo
Caldera de pescado de la costa