Boil the potatoes in salted water for 10 to 12 minutes or until just tender. Drain and mix gently in a large bowl with the sliced red onion. Season to taste and cool slightly.
Add 3 tbsp oil and vinegar dressing to potatoes and refrigerate for one hour or until chilled. Meanwhile, chop the apple and mix with the lemon juice. Mix into the potato along with the sausage and gherkins.
Beat the mayonnaise, mustard, Quark and just enough milk to make a dressing the consistency of cream. Stir this carefully into the salad, spoon into a serving dish and sprinkle with the chopped herbs.