Pasteis Brasão specializes in traditional Pastéis de Feijão, a local specialty.