Yes, anchovy paste can be freeze. Keep your anchovy paste in the freezer by sealing it correctly in jars or tubes. And labeling them. Which will help store your anchovy paste fresh for a long time. Moreover, if you ever need anchovy paste. Then take away the jar from the freezer, and thaw it overnight in the refrigerator. And then use it.