Prepare the tofu. Remove tofu from the package. Press to remove water and then place it back into the container. Freeze overnight. Thaw in the refrigerator, press it again and freeze.
Thaw the tofu and then pat it dry. Tear chunks of the tofu into a bowl. Dust with 2 tbsp of corn starch and toss the bowl. Dust the remaining 2 tbsp of potato starch and toss once more.
Heat a pan over medium high heat. Add 2 tbsp of oil and 1 tbsp of sesame oil. Add the tofu and cook until golden brown. Pour in the teriyaki sauce and flip the pieces of tofu. Shake the pan to evenly coat all the pieces. Turn off the heat and remove from stove.
Add 1 portion of rice to each bowl. Add half the amount of teriyaki 'chicken' to each bowl. Drizzle with mayonnaise, top with sesame seeds and scallions. Serve and enjoy!
Nutritional Information Disclaimer: Nutrition information is a rough estimate calculated on an online tool (Cronometer).