Wrap the block of tofu in a few layers of paper towels and press between plates or pans. Or you can use a tofu press as mentioned above. Let the tofu sit in the “press” for about 15 minutes.
Put 1 Tbsp each of soy sauce, olive oil, and corn starch in a medium mixing bowl and whisk until combined.
Remove the tofu from the press or sack of plates and paper towels.
Place the tofu on a cutting board and cut into 1 inch cubes: place the block of tofu on its side and slice it lengthwise 2 times so you now have 3 even-ish pieces of tofu. Turn the stack of slices, lay them flat, and slice lengthwise into 4 long strips. Turn the stack and slice across 6-7 times and you’ll have evenly sized tofu cubes ready to bake or air fry.
Toss tofu cubes in the marinade.
Place the coated tofu cubes on a parchment paper lined baking sheet. Using parchment paper means less clean up.
Bake at 425° F for 20-25 minutes or until crispy and golden brown, flipping once about half way though the cooking time.
Notes
You can either use a tofu press or wrap the tofu in a few layers of paper towels and place between heavy dinner plates. If you don't have cornstarch, you can still make baked tofu, it just won't get crispy. A reminder not to crowd the tofu on the baking sheet or it won't be as crispy.