Below is my darling late Mom's recipe. She used to cook this sometimes 2 or 3 times a week and we were so contented with just a simple dish. Hers tasted fabulous because she would tirelessly pound all the ingredients by hand using lesung or batu giling. The only complain I have when I made this sometimes was when the chilies were not spicy enough. This is where comes the addition of bird's eye chilies (cili padi). The ingredients for the paste are extremely uncomplicated - only shallots, chilies and salt. However, never underestimate how simple and few ingredients can make a dish tastes oh so delicious!
(Note: If you believe that life should be lived well, then dribble some of those oil from saute-ing the chili onto the fish too. Yumm yummm!)