Prepare the pasta in boiling salted water according to the instructions on the packet, drain and rinse. Meanwhile wash the cherry tomatoes. Cut about half of the cherry tomatoes in half. Grease an ovenproof pan (26 cm Ø) and line it with the halved tomatoes so that a circle is left free in the middle.
Halve the olives, stone them and put them in a large bowl. Set aside about 30 g of each variety. Put eggs, milk and herbs in a mixing bowl, season with salt and pepper and whisk with a whisk.
Grate the Parmesan finely and stir into the egg mixture. Add spaghetti and olives, mix well and layer carefully in the pan. Bake in the preheated oven (electric cooker: 175 °C/ convection oven: 150 °C/ gas: level 2) for approx. 40 minutes.
In the meantime, cut the remaining tomatoes in half and put them in a bowl. Peel the shallots and cut into fine rings. Add shallots and remaining olives to the tomatoes. Add vinegar, oil, salt and pepper and season with 1 pinch of sugar.
Flip the frittata over onto a plate. Cut into pieces and add tomato and olive salad.