Mix teriyaki sauce ingredients in a small bowl and set aside.
Slice the tofu into about 1/3-1/2-inch thick pieces. You should end up with approximately 4-6 slices; the exact number may vary depending on your brand of tofu.
I like to place chopsticks on either side of the tofu to guide your knife and prevent cutting too deeply (scroll down to the recipe card for a video tutorial on this step). Then, cut thin vertical slices on top of the tofu with a sharp knife.
Pat the tofu dry with a paper towel to remove excess water, ensuring it is as dry as possible. Gently coat the tofu in cornstarch using your hands.
Heat the olive oil in a large pan over medium-high heat. Add your tofu cut side down and season both sides with salt and pepper.
Pan fry for about 3 mins per side or until lightly golden brown.
Turn down the heat to medium-low and add the teriyaki sauce. Using a spoon, coat the sauce all over the tofu. Cook until the sauce becomes bubbly and forms a thick glaze.
Serve with rice and cooked broccoli. Garnish with sesame seeds and chopped cilantro. Enjoy while hot!