There are several popular substitutes for anchovy paste, including soy sauce, kalamata olives/tapenade, seaweed, miso paste, ...

When pureed or chopped into a paste, umeboshi can be spread on a sandwich ... knowing a worthy substitute is valuable intelligence. A quick search offers up various stone fruits in lieu, as ...