Preheat the oven to 425°F. Line two baking sheets with parchment paper.
In a bowl, toss the tofu cubes with avocado oil, cornstarch, and salt until evenly coated. Spread on one baking sheet.
Toss the broccoli with olive oil and a pinch of salt, and spread on the second sheet.
Roast tofu and broccoli for 25 to 30 minutes, flipping halfway, until golden and crisp.
While everything roasts, combine soy sauce, maple syrup, vinegar, sesame oil, garlic, and ginger in a small saucepan. Simmer over low heat for 5 minutes, or until slightly thickened.
To serve, divide rice between bowls. Top with tofu and broccoli, drizzle with sauce, and garnish with sesame seeds and green onions if desired.