Pickled fish 20M Cook While pickled fish may be traditionally associated with Easter, it can certainly be enjoyed anytime of the year.