Once your tofu has thawed, press it to remove additional liquid. You can do this using a tofu press, or you can wrap your tofu in a dishtowel and place a heavy pan or canned goods on top of it.
Preheat your oven to 400°
Tear up tofu into chunks and place into a mixing bowl.
Add soy sauce and olive oil to the tofu and stir until evenly distributed.
Mix in the cornstarch, garlic powder, onion powder, salt, and pepper.
Transfer the coated tofu to a parchment lined baking sheet and bake for 25-30 minutes, gently stirring the tofu halfway through baking.
Set aside the tofu to cool. It does not need to cool completely, but allow it to cool slightly before mixing in the rest of the salad ingredients.