Pat the pressed tofu completely dry, then cut into uniform ¾-inch (2 cm) cubes.
Whisk balsamic vinegar, coconut aminos, avocado oil, and smoked paprika in a small bowl.
Place tofu in a shallow dish, pour the marinade, toss gently to coat, cover, and refrigerate 30 minutes, turning once halfway.
Adjust an oven rack to the middle position and preheat to 425°F (220°C). Line a rimmed baking pan with parchment.
Spread tofu and all marinade on the pan in a single layer. Bake 20 to 25 minutes, turning the cubes once halfway, until most liquid cooks off and tofu feels firm.
Remove pan, drizzle agave evenly, toss to coat, then roast 5 to 7 minutes until the glaze is sticky and edges are deeply browned and crisp.
Transfer to a serving dish, sprinkle with scallions, and serve immediately.