Wash the cured pork loin and pat dry. Season all around with coarse pepper. Put the piece of meat back on the bone. Bake in the preheated oven (electric: 175 °C/ gas: level 2) for about 70 minutes.
Cover with foil in between if necessary. In the meantime, hard-boil the eggs for the remoulade for about 10 minutes. Then rinse with cold water and peel. Cut 1 egg into slices, chop the rest of the eggs.
Peel and finely chop the onions. Dice cucumbers finely except for one to garnish. Wash herbs and chop finely except for a few leaves for garnishing. Stir mayonnaise, yoghurt and cucumber water until smooth.
Stir in chopped eggs, onions, cucumber and herbs. Season to taste with salt and pepper. Cut roast. Serve garnished with egg slices, herbs and cucumber. Serve with tartar sauce extra.