Preheat the oven to 400°F (200°C) and line a baking sheet with parchment paper.
Drain the tofu, then slice into slabs before pressing.
Wrap the tofu slabs in a clean kitchen towel, place on a clean flat surface such as a cutting board, and put a heavy object (like a skillet) on top for 15 -20 minutes to remove excess water.
Dice pressed tofu into cubes, then place in a medium size bowl.
Add soy sauce, olive oil, salt and seasonings to the bowl. Mix until all cubes are fully coated, then sprinkle with cornstarch and gently toss using a rubber spatula or your hands.
Line the seasoned tofu on the prepared baking sheet, on a single layer without overlapping.
Bake in hot oven for 15 minutes, then flip and cook on the other side for 15-20 more until crispy.
Serve warm as part of a dish or enjoy as a snack.