I use fish sauce generally when I make the paste. Actually, mostly it's an anchovy sauce, which seems to have poor little whole anchovies floating around in this gloopy liquid. Smells awful, but adds a great flavour. If I'm making it vegan, then I'll add some dried shiitake mushrooms blitzed...