Wash the potatoes and cook in boiling water for about 20 minutes. Wash peppers and cut them into fine cubes. Wash chives and parsley, dab dry. Cut chives into fine rolls. Chop parsley finely, except for a little bit for garnishing. Cut cress from the bed.
Mix quark, olive oil, paprika cubes (up to 1 tablespoon for garnishing) and herbs (except some cress). Season with salt and pepper. Drain potatoes, rinse and peel. Arrange potatoes and quark on plates. Serve garnished with remaining paprika cubes, parsley and cress