Pre-heat oven to 200C. Line a pizza baking sheet with baking paper.
De-frost the puff pastry sheets according to instructions.
Mix the tomato paste with the dried herbs (or herb paste).
Spread the tomato and herb paste onto the de-frosted puff pastry sheets (half each).
Sprinkle with the chopped salami and grated cheese (half each).
Roll up tightly and cut into even pieces (I got 12 out of each, so 24 in total). For me, it's easier to start by cutting the whole roll into even halves, then halve each pieces and so on, until you have 12 slices out of each roll.
Place the slices on the baking sheet close together (that way they won't unroll).
Bake for about 15 minutes, until they are golden. Let cool and enjoy!