Chef Olivier Da Costa has been a stalwart of the Lisbon culinary scene for years paving the way to meet the demands of its foodie visitors.