Make the Marinade: In a tupperware, mix 1 tablespoon ground nori, 2 tablespoon water, 2 tablespoon soy sauce, 2tsp olive oil, 1 tablespoon vinegar, 1 teaspoon miso, 1 teaspoon paprika, and 1 teaspoon dried parsley until combined. No need to add salt.
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) fan oven.
In a bowl, add your marinated tofu (without the liquid, but keep it aside), add chopped cherry tomatoes, capers, olives, chopped garlic cloves and a couple tablespoons of the marinade. Mix to combine.
Take 3 pieces of baking paper (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. You can drizzle some of the remaining marinade on top.