Prepare the tofu by pressing it to eliminate excess moisture for 15-20 minutes, then cut into bite-sized cubes.
In a medium-sized bowl, combine soy sauce, maple syrup, rice vinegar, grated ginger, and minced garlic. Whisk until well blended and reserve a few tablespoons for later.
Place the tofu cubes in a shallow dish and pour the teriyaki marinade over them, ensuring each piece is well-coated. Cover and marinate for at least 30 minutes.
Sprinkle cornstarch over the marinated tofu cubes and gently toss to coat evenly.
Heat vegetable oil in a non-stick skillet over medium-high heat. Add the coated tofu in a single layer and fry for 5-7 minutes per side until golden brown and crispy.
Pour the reserved teriyaki marinade into the skillet and cook for an additional 2 minutes to thicken and glaze the tofu.
Remove from heat, allow to cool slightly, and garnish with sesame seeds and sliced green onions before serving.
Notes
Pressing the tofu is crucial for achieving a crispy texture.