The O Paulo restaurant is situated on the cliff, right next to the Arrifana Fortress. Down below is the little port of Calheta and in the background, as if to guard the beach of Arrifana, is the iconic Pedra da Agulha.
With a unique and surprising view the gastronomic responsibility of the restaurant is increased since whoever enjoys it certainly awaits a menu of the same caliber. The secret of this vast and varied menu is the great bet on raw materials of great quality. The fish is always fresh, or the restaurant is not overlooking the sea, the alive seafood and the meat of first quality make the flavors unique and hardly imitables. The presentation is simple but exquisite, because the eyes are the first to taste. Then, when you taste the different recipes, the aromas and the taste will prove what the eyes have apprehended.
--------------
EMENTA
Appetizer
Scallops and shrimp au gratin à Paulo
Coastal Octopus Salad
Stuffed Mushrooms
Pêra Avocado w / Camarão e sauce
Shoe terrine with toast
Vegetable soup from the vegetable garden
Coastal Fish Soup
Field Salad (Purple Lettuce, Green and Red Peppers, Onion, Cherry Tomato, Cucumber)
Salad a Paulo (Arugula, Cherry Tomato, Feta Cheese, Roasted Pineapples, Purple Lettuce)
Salad Mozzarella (Tomato, Mozzarella Cheese, Basil)
Cooked egg tuna salad

Shellfish
Mariscada à Arrifana (mussels, oysters, shrimp, crab, clams, linguine)
Mariscada à Paulo (Clams, oysters, shrimp, canillas, rock-lobster, barnacles)
Clams in my style
Giant shrimp
Tiger Shrimp (20-30)
Fried or boiled shrimp
Coastal prawns
Mussel
Containers
Oysters (natural or hot)
Canilhas (sea)
Canillas (river)
National lobster
National rock-lobster
Spider crab
Shoemaker
Cavaco
Navalheiras
Percebes (medium)
Percebes (cannon)
Witches
Stylish house linoleum

Fish Specialties
Massada or Coastal Fish Rice
Monkfish Rice with Shrimp
Seafood rice
Rice of Lingueirão
Seafood Cataplana with rock-lobster / lobster
Cataplana of fish of the coast
Clam and pork cataplana
Fish kebab with prawns
Sweet potato with sweet potato
Cod lagareiro
Coast fish stew