Peel onions and cut them into fine rings. Cut the Harz cheese into slices. Wash parsley, dab dry and chop finely except for a little bit for garnishing. Mix mustard with vinegar, oil and a tablespoon of water.
Mix with the cheese and onions. Sprinkle caraway, parsley, pepper and paprika over it and let it soak well. In the meantime clean and wash the radishes. Cut half into slices as desired and mix into the cheese salad.
Arrange salad on plates and serve with brown bread, some butter or margarine and remaining radishes.