Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Drain the tofu and press it between heavy plates or a tofu press for 15 minutes to remove excess moisture, then cut into 1-inch cubes.
Dice the potato into small 1/2-inch cubes and toss them on the baking sheet with the broccoli florets, avocado oil, sea salt, and black pepper.
Roast the vegetables for 20-25 minutes, tossing halfway through, until the potatoes are golden-brown and the broccoli is tender.
In a small bowl, whisk together the tamari, honey, minced garlic, minced ginger, and arrowroot starch until smooth.
Heat the sesame oil in a large non-stick skillet over medium-high heat and add the tofu cubes, searing for 8-10 minutes until all sides are crispy and golden.
Reduce the heat to medium and pour the honey-garlic sauce over the tofu, stirring constantly for 1-2 minutes until the glaze thickens and coats every piece.
Plate the glazed tofu immediately alongside the roasted potatoes and broccoli.