Crush the fennel seeds in a pestle and mortar, then combine with the flour and season.
Working in batches, coat the fish in the flour mixture then very carefully fry for 3 minutes, or until golden and cooked. Remove with a slotted spoon and drain on kitchen paper.
Pick and finely chop the dill, then combine with the mayonnaise, and season.