Yes, you can eat expired anchovy paste. Usually, anchovy paste expires after a certain period. If your anchovy paste has no unpleasant smell, taste, or color change after the expiry date. You can use them easily. But if you notice an unpleasant smell, taste, or color change from your expired anchovy paste. Then you should probably just stop using them.