Preheat the oven to 200°C fan (390°F).
Cut two large sheets of baking paper, approximately 40 cm long.
Divide half of the cherry tomatoes between the two sheets, arranging them in the centre of the paper. Place a fish fillet over the tomatoes and season lightly with salt and freshly ground black pepper.
Divide the remaining cherry tomatoes, sliced garlic, capers and lemon zest between the two parcels, scattering them around and over the fish. Drizzle each fillet with 1 tablespoon of extra virgin olive oil.
Bring the two long sides of the baking paper together above the fish. Fold the edges over together several times to create a tight seam. Fold the two remaining open ends underneath the parcel to seal.
Place the parcels on a baking tray and bake for 15 minutes, or until the fish is just cooked through and flakes easily at its thickest point. Cooking time may vary depending on the size and thickness of the fish fillets.
Carefully open the parcels, keeping your hands and face away from the escaping steam. Scatter with fresh basil leaves and serve immediately with lemon wedges alongside.