Surely it is a goat or mix cheese.
I just found
"island cheese" from Azores (pay attention that the single page of images changes if you set on english).
Since it is a travelling touristic page, it is impossible to get specific informations about cheese, that should be that:

it seems a mountain-cheese, a medium-aged cheese, semi-hard, with crust. Impossible to know how much salted (to me not to much) and the type of flavor.
More specific informations could be given if you tell about your recipe, since I found:
- Arran Island Cheese (like cheddar)(mustard cheese with oaties)

- Bruny Island Cheese from Tasmania (it seems like some Camembert)
- Salt Spring Island Cheese (any type from goat)
- King Island Cheese from Australia (mostly blue ones)
and many other. That from Azores looks like Italian "Asiago", Swiss "gruyere", Spanish (gallego) "tetilla".

Since the "tetilla" is produced in Galizia, that means the place closest to Portugal, and I tasted it, I think it is the more close to what you search.