Israeli Green Skhug.
I make my own by the blender full and freeze it. Sorry, but I've got no idea where you'd buy it in Australia. I reckon some of the jewish kosher shops in Bondi would have it.
I found it by marrying a yemenite Israeli girl who's grandma from Yemen made it. Its also called Yemeni Hot sauce. I can no longer imagine life without this stuff, i use it everywhere, it goes with Everything from in soups, snazz up a suimin, in mash, on steaks. My arse hates me!
I can only offer my barstardised version:
juice of 2 lemons
1/2 cup olive oil
20+ hot chilli peppers
1 small head garlic (about 10 cloves)
salt
Add 10 bunches of coriander one at time to keep it fluid
Easy enough to downsize all that to a smaller processor for a smaller amout.
For sashimi I use it 50:50 with light soy.