Preheat the oven to 400 degrees.
Cut the Brussels Sprouts in half and toss them with the olive oil, salt, pepper, and garlic. Spread out on a baking sheet.
Press the water out of the tofu then cut it into 3 slices. Cut each slice into 4 strips and then into 4 cubes.
Toss the tofu with the olive oil, soy sauce, and cornstarch. Spread out on a second backing sheet.
Bake the tofu and Brussels Sprouts for 30 minutes, stirring after 15 minutes.
Meanwhile, whisk the soy sauce, honey, rice vinegar, sesame oil, and chile paste in a small saucepan over medium heat. Bring to a boil then reduce heat and simmer for 15 minutes.
When ready to serve place a half cup of rice into each of 4 bowls. Divide the tofu and Brussels Sprouts between the bowls. Drizzle the glaze on top and sprinkle with sesame seeds.