Il ristorante O Paulo è situato sulla scogliera, proprio accanto alla Fortezza Arrifana. In basso c'è il porticciolo di Calheta e sullo sfondo, come a guardia della spiaggia di Arrifana, c'è l'iconica Pedra da Agulha.
Con una visione unica e sorprendente, la responsabilità gastronomica del ristorante è aumentata poiché chi la consuma sicuramente attende un menu dello stesso calibro. Il segreto di questo vasto e vario menu è la grande scommessa su materie prime di grande qualità. Il pesce è sempre fresco, o il ristorante non si affaccia sul mare, i frutti di mare vivi e la carne di prima qualità rendono i sapori unici e difficilmente imitabili. La presentazione è semplice ma squisita, perché gli occhi sono i primi a gustare. Poi, quando assaggi le diverse ricette, gli aromi e il gusto dimostreranno ciò che gli occhi hanno catturato.
--------------
EMENTA
Aperitivo
Capesante e gamberi gratinati a Paulo
Insalata di polpo costiera
Funghi stufati
Pera Avocado con salsa Camarão e
Terrina di scarpe con pane tostato
Zuppa di verdure dell'orto
Zuppa di pesce costiera
Insalata di campo (Lattuga viola, peperone verde e rosso, cipolla, pomodoro ciliegino, cetriolo)
Insalata a Paulo (rucola, pomodorini, formaggio feta, ananas arrosto, lattuga viola)
Insalata di mozzarella (pomodoro, mozzarella, basilico)
Insalata di tonno all'uovo cotto

mollusco
Mariscada à Arrifana (cozze, ostriche, gamberi, granchi, vongole, linguine)
Mariscada à Paulo (vongole, ostriche, gamberetti, canillas, aragosta, cirripedi)
Vongole nel mio stile
Gamberetti giganti
Tiger Shrimp (20-30)
Gamberetti fritti o bolliti
Gamberoni costieri
mitilo
contenitori
Ostriche (naturali o calde)
Canilhas (mare)
Canillas (fiume)
Aragosta nazionale
Rock-aragosta nazionale
Granchio ragno
Calzolaio
Cavaco
Navalheiras
Percebes (medio)
Percebes (cannone)
Streghe
Linoleum elegante casa

Specialità di pesce
Massada o riso di pesce costiero
Rana pescatrice con gamberetti
Riso di frutti di mare
Riso di Lingueirão
Cataplana di pesce con aragosta / aragosta
Cataplana di pesci della costa
Cataplana di maiale e vongole
Kebab di pesce con gamberi
Patata dolce con patate dolci
Cod lagareiro
Stufato di pesce costa