Wash the potatoes and cook in boiling water for about 20 minutes. Clean the cabbage, quarter it and cut it into thin strips. Season to taste with salt, pepper, sugar, caraway, vinegar and 1 tablespoon of oil.
Drain the potatoes, rinse with cold water, peel and slice. Heat 2 tablespoons of oil in a pan and fry the potatoes for 10-15 minutes until golden brown. Season to taste with salt and pepper. Heat 1 tablespoon of oil in a second pan and fry the Leberkäse in portions for approx. 5 minutes each, turning them over at medium heat.
Arrange on plates and garnish with parsley, chives, cucumber and cherry tomato. Serve the coleslaw in glass bowls. Sweet mustard tastes good with it.