Peel the garlic for the aioli. Separate 1 egg. Put egg yolk, mustard, vinegar, garlic and 200 ml oil in a tall, slim mixing bowl. With a blender at the lowest setting, pull up very slowly, starting from the bottom, to puree the aioli.
Season to taste with salt and pepper. Stir in the pesto.
Dab feta cheese dry and cut into 24 cubes. Whisk 1 egg and remaining egg white. Mix breadcrumbs with paprika powder. Roll diced feta cheese in flour, egg and paprika breadcrumbs one after the other. Heat 8 tbsp. oil in a frying pan.
Fry the diced feta in it until golden brown all around. Take out and let it drain on kitchen paper.
Drain the peppers and cut them into 12 strips. Put the olives, pepper strips and feta cubes on skewers. Arrange the aioli with the feta skewers and serve.