Boil the eggs for about 10 minutes until they are hard and leave to cool.
In the meantime, cook the mixed vegetables with the peeled and diced potatoes until everything is soft. Then drain and place in a bowl. Add vinegar, salt, pepper and garlic and mix.
The vegetables should be left in this brew for about 1-2 hours so that they can absorb the vinegar and spices.
While the vegetables are flowing through, cut the eggs in half, remove the yolks with a small spoon and place in a bowl. Mix with salt, pepper, mustard and a little mayonnaise to a creamy mass.
Pour this mixture into a piping bag and use it to fill the halved eggs. Sprinkle some paprika over it.
Drain the stock of the vegetables, leave a small part in the bowl, mix the remaining mayonnaise with the vegetables, season with salt and pepper if necessary.
Pile the vegetable salad on a plate, place the halved eggs on it.