The Cambodian version is Prahok and apparently it's usually raw and you aren't supposed to eat it raw, but I ate it raw (it was pink colored) for a couple days before someone told me. Prahok sounds gross but the stinky flavor is really reminiscent of cheese.
And don't let them smell the raw shrimp paste.
Lived in a house for a while with neighbors making it - slow fermenting pots of fish. Not a pleasant olfactory experience.