Barcelos offers Portuguese-style flame-grilled chicken. Popular menu items include Ayoba meals.