We had a lovely evening at the Madragoa. I'm vegetarian and have struggled to find anything that I can eat other than omlette and chips in Portugal but the owners have made a real effort to provide a couple of interesting vegetarian dishes which draw on Portuguese culinary traditions, and my partner had an amazing fish stew.
As other reviewers have said, perhaps the best thing about the restaurant is the warmth of the welcome. We were made to feel like old friends and a lot of time was taken to explain the menu to us and so on. The consequence of this is that service is not always rapid - we waited half an hour to get our bill at the end of the evening because other diners were getting the same treatment - but if you're happy to chill out and go with the flow, then this is a wonderful place to eat. I'd go back for sure.
If you own or manage Madragoa Cafe, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.