Cut the tofu into ½" cubes.
Stir the sesame seeds, tamari, maple syrup, tomato paste or ketchup and ginger together in a large bowl.
Add tofu cubes and toss to coat.
Remove tofu cubes from the sauce, reserving the sauce, and place tofu on a parchment lined sheet and bake at 350° for 30-40 minutes.
Stir the extra sauce into the hot, steamed broccoli.
To serve, put cooked rice in each bowl and top with tofu, broccoli and chopped green onions.