Place the beetroot in a mixing bowl. Drizzle with the olive oil and season with the salt and pepper. Then add the walnuts and watercress and toss together.
Divide the salad evenly between 4 plates and top with the mackerel fillets and apple.
In a separate bowl, mix the horseradish cream with the crème fraiche then drizzle over the salad.