Prepare the Tofu: Pat the pressed tofu block completely dry with paper towels. Cut the block into uniform ¾-inch (2 cm) cubes. This ensures every piece gets crispy.
Make the Marinade: In a small bowl, whisk together the balsamic vinegar, coconut aminos, avocado oil, and smoked paprika until they are fully combined.
Marinate the Tofu: Place the tofu cubes in a shallow dish in a single layer. Pour the marinade over the tofu. Use a spatula to gently turn the cubes, making sure each piece is coated. Let it marinate at room temperature for 30 minutes, turning the pieces once about halfway through.
Preheat the Oven: While the tofu marinates, adjust an oven rack to the middle position and preheat to 425°F (220°C). Line a rimmed baking pan with parchment paper for easy cleanup.
First Bake: Pour the tofu cubes and all the marinade onto the prepared baking pan. Spread the cubes into a single layer, giving them space so they can crisp up properly. Bake for 20 to 25 minutes, until most of the liquid has cooked off and the tofu feels firm.
Glaze and Finish: Remove the pan from the oven. Drizzle the agave nectar evenly over the tofu. Gently toss the cubes right on the pan to coat them in the developing glaze. Return the pan to the oven and roast for another 5 to 7 minutes. The tofu is done when the glaze is sticky and the edges are deeply browned and crisp.
Serve: Transfer the tofu bites to a serving dish. Sprinkle with fresh, thinly sliced scallions and serve immediately.