Wash the potatoes and boil in water for about 20 minutes. In the meantime, quarter the peppers, remove the seeds, wash and cut into fine cubes. Drain potatoes, rinse with cold water and peel.
Cut the potatoes in half if necessary. Heat the oil in a large pan. Fry the potatoes until crispy all around. Drain the sauerkraut and let it drip off a little. Add ham, paprika and sauerkraut and fry briefly.
Deglaze with vegetable stock and braise for about 10 minutes. Season with salt, pepper and 1 pinch of sugar. Meanwhile wash the marjoram and shake dry. Pluck the leaves, except for a few for garnishing, from the stalks and chop finely.
Add marjoram just before serving and fold in.