Preheat the oven to 200°C (400°F) and line a baking sheet with parchment paper.
Press the tofu for at least 10 minutes to remove excess moisture, then cut it into bite-sized cubes.
In a bowl, toss the tofu with soy sauce, cornstarch, and oil until evenly coated.
Spread the tofu on the baking sheet in a single layer and bake for 25–30 minutes, flipping halfway, until golden and crisp.
While the tofu bakes, rinse the rice and cook it with water according to package instructions.
Once the rice is cooked, fluff it with a fork and stir in sesame oil, sesame seeds, and salt. Keep warm.
In a small saucepan, combine soy sauce, maple syrup, rice vinegar, sesame oil, garlic, and ginger.
Bring the sauce to a gentle simmer, then stir in the cornstarch slurry and cook until thickened.
Add the baked tofu to the saucepan and gently toss until fully coated in the teriyaki glaze.
Serve the teriyaki tofu over sesame rice and garnish as desired.