The restaurant was fully booked when we wandered past, but they were kind enough to fit us in - lucky for us!
The waiter was a lot of fun to chat with, and helpful in selecting a very good local wine. We shared a number of appetizers rather than full meals, and we left very satisfied.
Must try stand-outs: the marinated carrots with garlic and coriander; the seared tuna with poppy seeds which was buttery and absolutely the best tuna we've ever had; the fig, walnut and goat cheese salad (goat cheese was on a crispy bread round and grilled).
If in Sagres, we would absolutely come here again - and book in advance to ensure a seat!