Massa de pimentao has various recipes (as pretty much any sauce here). You can even buy in store different brands that have different flavour profiles. I guess you will have to tweak a more generic recipe to match the flavour you are looking for (or if you have some brand/restaurant you like, I can try and see if I can find it).