These are not originally Brazilian, but you can get them anywhere in Brazil.  They arrived there with the influx of Syrian and Lebanese immigrants.  Over time, the ones you get as snacks or bar food in Brazilian food service establishments taste noticeably different than the ones I have eaten at authentic middle eastern restaurants here