Le restaurant O Paulo est situé sur la falaise, juste à côté de la forteresse d'Arrifana. En bas se trouve le petit port de Calheta et à l'arrière-plan, comme pour protéger la plage d'Arrifana, se trouve l'emblématique Pedra da Agulha.
Avec une vue unique et surprenante, la responsabilité gastronomique du restaurant est accrue puisque celui qui l’apprécie attend certainement un menu du même calibre. Le secret de cette carte vaste et variée est le grand pari sur des matières premières de grande qualité. Le poisson est toujours frais, ou le restaurant ne donne pas sur la mer, les fruits de mer vivants et la viande de première qualité rendent les saveurs uniques et à peine imitables. La présentation est simple mais exquise, car les yeux sont les premiers à goûter. Ensuite, lorsque vous goûterez les différentes recettes, les arômes et le goût prouveront ce que les yeux ont appréhendé.
--------------
Ementa
Apéritif
Noix de Saint-Jacques et crevettes gratinées à Paulo
Salade de poulpe côtière
Des champignons farcis
Pêra Avocat avec Camarão e Sauce
Terrine de chaussures avec du pain grillé
Soupe de légumes du potager
Soupe de poisson côtier
Salade De Campagne (Laitue Pourpre, Poivrons Verts Et Rouges, Oignons, Tomates Cerises, Concombre)
Salade a Paulo (roquette, tomate cerise, fromage feta, ananas rôtis, laitue pourpre)
Salade Mozzarella (Tomate, Mozzarella, Basilic)
Salade de thon aux oeufs cuits

Fruits de mer
Mariscada à Arrifana (moules, huîtres, crevettes, crabe, palourdes, linguine)
Mariscada à Paulo (palourdes, huîtres, crevettes, canillas, langoustes, bernacles)
Palourdes à mon style
Crevette Géante
Crevette Tigrée (20-30)
Crevettes sautées ou bouillies
Crevettes côtières
Moule
Les conteneurs
Huîtres (naturelles ou chaudes)
Canilhas (mer)
Canillas (rivière)
Homard national
Langouste nationale
Araignée
Cordonnier
Cavaco
Navalheiras
Percebes (moyen)
Percebes (canon)
Sorcières
Linoléum maison élégante

Spécialités de poisson
Riz massada ou poisson côtier
Lotte Riz Aux Crevettes
Riz de fruits de mer
Riz de Lingueirão
Cataplana de fruits de mer avec langouste / homard
Cataplana de poisson de la côte
Cataplana de palourdes et de porc
Brochette de poisson aux crevettes
Patate douce avec patate douce
Lagareiro de morue
Ragoût de poisson de la côte