It's not a restaurant, it's a Portuguese cheese that you can get at many Shaw's supermarkets, among other venues.
The odd thing about it is, it shows up in the markets in varying degrees of firmness, from cheddar-like solidity to almost Velveeta-like gooiness - and that doesn't seem to be a question of age, as I have frequently found batches running the full gamut of textures, all with the same sell-by date. Plus once you bring it home it's doesn't soften (or harden) further, regardless of how long you store it and whether or not you've cut into it.
The texture is key: the softer the cheese, the better the flavor. Hard ones are almost indistinguishable from domestic muenster; soft ones are practically spreadable and unctuously rich.
Am I the only 'hound out there who's acquired a taste for it? Does anyone know anything about its background, or why it hits the stores in so many different states?