Skin the mackerel fillets and slice each one into four pieces.
To make the orange dressing, mix all the ingredients in a large bowl.
Toss the oranges, apples, celery and walnuts in the dressing. Carefully stir in the mackerel.
Line a plate with the salad leaves, if using, and spoon the salad over. Garnish with the orange slices.