Press the tofu for at least 15 minutes to remove excess moisture, then cut into 3/4-inch cubes. Toss the cubes with soy sauce, sesame oil, and cornstarch until evenly coated.
Preheat the air fryer to 390F. Spray the basket with cooking spray, arrange the tofu cubes in a single layer with space between each. Air fry for 14-16 minutes, shaking the basket every 5 minutes, until all sides are golden and very crispy.
While the tofu cooks, whisk together the soy sauce, maple syrup, rice vinegar, sesame oil, cornstarch, and garlic in a small saucepan. Cook over medium heat for 2-3 minutes, stirring constantly, until the sauce thickens.
Toss the crispy tofu in the warm sauce until evenly coated.
Build bowls with brown rice, steamed broccoli, and shredded carrots. Top with the saucy crispy tofu, a sprinkle of sesame seeds, and sliced green onions.