Scrub the potatoes and cook covered in salted water for 25-30 minutes. Drain and allow to evaporate.

Peel the apples in half, remove the core and cut into thin slices. Peel the shallot and cut into thin rings. Mix the apples, shallots, lemon juice, salad cream and curry powder, season with salt and pepper.

Cut the matjes fillets into small pieces and mix with the cream of the salad. Peel the potatoes and serve with the herringbone salad.