Casa de Pasto da Palmeira

An adorable restaurant right on the waterfront, with two small colourful rooms featuring contemporary artwork and a few tables on the front patio. The creative small-size dishes change daily – think hake and shrimp moqueca (Brazilian fish stew) with banana and coriander, and alheira rolls with turnip sprouts.