Anchovy paste is usually found near the seafood section of the grocery store. If you can't find anchovy paste, buy anchovies in oil and mince them well.