The fried crispy anchovies will start losing their crisp texture after only a day or so - maybe even a couple of hours! But, once cooked and stored in an airtight container in the fridge, like all fried fish, they will last up to 4 days.