I recently prepared a nasi goreng dish with shrimp and chicken that included the use of dry shrimp paste. I had to go to a run-down asian market to find the paste, but I'm not sure I could tell if it added any flavor to it after it broke down in the sesame oil in the wok.