I've been using tiny dried shrimp (bought from a Vietnamese grocery) and a little extra fish sauce as a sort-of substitute and I've been very happy with the final product.