Make the Marinade: In a tupperware, mix 1 tbsp ground nori, 2 tbsp water, 2 tbsp soy sauce, 1 tsp olive oil, 1 tbsp vinegar, 1 tsp miso, 1 tsp paprika, and 1 tsp dried parsley until combined.
Marinate the Tofu: Cut the tofu into cubes. Place the tofu in the tupperware with the marinade, close it and shake it to ensure that all pieces are well coated. Let it marinate for at least 30 minutes (the more the better), flipping the tofu halfway through.
Prepare the Bake: Preheat your oven to 180°C (350°F).
In a bowl, add your marinated tofu without the liquid, add 160g cherry tomatoes (about 1 cup), 40g capers (3-4 tbsp), 60g olives (4 tbsp), 2 chopped garlic cloves and a couple tablespoons of the marinade. Mix to combine.
Take 3 pieces baking papers (enough to hold the tofu and wrap it), arrange the tofu mixture in each one then fold the baking paper over the ingredients to create a sealed parcel. This helps retain moisture and intensify flavors during baking.
Bake The Tofu: Place the dish in the preheated oven and bake for 25 minutes. Then open the parcels and bake for another 5-8 minutes so the tofu gets a nice char.