Mix the cherry tomatoes with all the other ingredients up to and including the oil. Place half of the vegetables in the centre of each sheet of baking paper.
Rinse the seabream (inside and out) in cold water, pat dry. Mix the aniseed, salt and pepper and use to season the fish inside and out. Place the sea bream on top of the vegetables. Draw the front and back edges of each sheet together over the fish and fold over. Tie the right and left ends of the paper with cooking string.
Bake for approx. 25 mins. in the centre of an oven preheated to 180°C.