Gently boil the potatoes (sliced in half if needed) in a little water with a sprig of rosemary and some mint. The potatoes should remain firm but creamy.
In a large bowl mix all the other ingredients together.
Toss in the potatoes (whilst warm or cooled) and add some olive oil if needed.
Transfer to a serving dish and layer the anchovies on top if using.