A new piece of animal welfare legislation has caused a 600-year-old folk tradition that sees people "drinking" fish with red wine to be banned.