Remove the tofu from the package and drain. With your hands, gently squeeze out as much water as possible without breaking or crushing the block. Wrap the tofu in paper towel and gently squeeze it once more. If time allows, wrap the tofu in fresh paper towels and press it for 15 minutes, either with a tofu press or by placing it between two plates and setting some heavy cans on top*.
Cut the tofu into 1-inch cubes. Place them in a baking dish that holds them snugly in an even layer (I find an 8x8-inch baking dish works well).
In a mixing bowl or measuring cup with a spout, whisk together the marinade: soy sauce, maple syrup, rice vinegar, olive oil, sesame oil, garlic powder, smoked paprika, ginger, and Sriracha. Drizzle over the tofu. If any pieces look bare, turn them over in the marinade a few times so all of the sides are coated. Marinate the tofu for 30 minutes at room temperature, or refrigerate for up to 1 day.
When ready to cook, preheat the oven to 425℉ and line a sheet pan with parchment paper. With a slotted spoon or your fingers, transfer the tofu to the center of the baking sheet (reserve the marinade for serving). Sprinkle the cornstarch over the top of the tofu, then toss gently to coat (don't worry if the cubes crumble a little bit; those crumbly bits will get crispy and be extra delicious). Spread the tofu into an even layer so the cubes are not touching.
Bake the tofu for 20 to 30 minutes, until it's darkened at the edges and the edges are a little crisp. Rotate the pan 180 degrees halfway through to promote even cooking. Remove tofu from the oven and drizzle with the reserved marinade. Enjoy immediately with rice and stir-fried veggies, add it to a salad or wrap, or munch it right off of the pan.
Notes
*If you like your tofu firmer, chewier, and a little "meaty," take time to press it. If you don't mind a soft, creamy interior texture you can skip pressing.
TO STORE: Store the baked tofu in an airtight container in the refrigerator for up to 4 days.
TO REHEAT: Warm leftover tofu in the microwave or in a 350°F oven until it’s heated through. Tofu can also be enjoyed cold or at room temperature.
TO FREEZE: Place the baked tofu on a parchment-lined baking sheet and freeze until they’re solid. Transfer to a freezer bag or airtight container and freeze for up to 3 months. Thaw in the refrigerator before reheating according to the instructions above.