Preheat oven to 400° F. Line a Sheet Pan with a Sheet Pan Liner and place a Cooling Rack on top of the mat. Set aside.
Remove tofu from the packages and drain. Cover with tea towel and press out any water. Cut tofu into bite-size pieces and place in large bowl.
Top tofu with Asian Stir Fry Seasoning, soy sauce, olive oil, and corn starch; toss to combine. Place tofu on cooling rack and bake in oven for 15–20 min, turning halfway through.
While the tofu is cooking, combine mayonnaise, sriracha, and rice wine vinegar in a small bowl. Stir to combine and set aside.
Remove tofu from oven and add to sauce; toss to combine.
Assemble each of 4 bowls with rice topped with tofu; arrange veggies on top of tofu. Top with green onion, if desired. Enjoy.