Wash potatoes thoroughly and cook in boiling salted water for about 20 minutes. In the meantime, pour the mozzarella into a sieve, drain and cut into slices. Roast the pine nuts in a pan without fat, remove from the pan and set aside.
Drain the tomatoes and cut into large pieces. Wash the rosemary, dab dry and pluck the needles from the twigs. Peel garlic, chop finely and stir into olive oil. Form parcels (candies) from parchment paper and tie them together at both ends with kitchen string.
Place on a baking tray. Drain potatoes, quench, drain and halve. Mix potatoes, olives, tomatoes and rosemary, season with salt and pepper. Distribute into the packets. Add the mozzarella evenly.
Sprinkle with pine nuts. Drizzle olive and garlic oil evenly over the top. Bake in the preheated oven (electric: 200 °C/ gas: level 3) for 10-12 minutes. Remove from the oven and serve immediately with fresh rosemary as desired.