A Portuguese establishment, Delícias da Deolinda offers a taste of traditional cuisine.