Defrost puff pastry slices laid side by side at room temperature. Soak rolls in cold water. In the meantime, roughly chop the olives, except for 12 pieces. Peel and finely chop the onion.
Squeeze the bread well and knead with minced meat, chopped olives, onion and 2 eggs. Season with salt, cayenne pepper and paprika. Spread the mince mixture on the puff pastry slices, leaving a rim free.
Push one olive into the mince. Separate the remaining egg. Spread the edges of the dough with egg white. Fold the puff pastry into triangles and press the edges together. Stir egg yolk and 2 tablespoons of water until smooth.
Spread puff pastry pockets with it and sprinkle with sesame seeds. Bake the puff pastries in a preheated oven (electric range: 200 °C/ gas: level 3) for approx. 20 minutes until golden brown. Arrange on a plate and garnish with lettuce leaves and tomatoes as desired.
Makes 12 pieces.