1) Press, dry, and cube
Wrap the tofu in a clean towel or paper towels. Set it on a plate, top with a cutting board, and add a skillet or a few cans. Press for 10 to 20 minutes. Pat it very dry, then cut into 3/4-inch cubes.
2) Season and coat
Add tofu to a mixing bowl. Drizzle in 1 tablespoon soy sauce and 1 tablespoon oil, then toss gently. It may look a little damp for a moment. The cornstarch will fix that.
Sprinkle in cornstarch, garlic powder, paprika (if using), salt, and pepper. Toss again until each cube looks lightly dusted and dry.
3) Air fry until crispy
Preheat the air fryer to 400°F for 3 minutes if your model preheats. Otherwise, skip it.
Lightly oil or spray the basket if sticking is a problem for your air fryer. Arrange tofu in a single layer with space between pieces. Air fry for 10 to 18 minutes, shaking the basket at the 6 to 7 minute mark, until deeply golden with crisp edges.
Tip: If you are cooking a full block and your basket is small, do it in two batches. Crowding is the fastest way to “why is this soft?” tofu.
4) Make the glaze
While the tofu cooks, whisk together 3 tablespoons soy sauce, maple syrup, rice vinegar, sesame oil, garlic, and ginger (if using) in a small saucepan over medium heat. Bring to a gentle simmer.
Whisk in the cornstarch slurry and simmer gently for 30 to 60 seconds until glossy and lightly thickened. Turn off the heat. Taste and adjust with more vinegar for brightness, syrup for sweetness, or chili for heat.
5) Toss and serve
Transfer hot tofu to a bowl. Drizzle with just enough glaze to coat (start with about half), then toss. Serve the remaining glaze on the side for drizzling or dipping.
Sprinkle with green onions and sesame seeds if you are feeling fancy in a very achievable way.
Serve over rice, noodles, or a crunchy salad. Or eat it straight from the bowl at the counter. I will not report you.
Oven option
No air fryer? Bake it. Heat the oven to 425°F. Line a sheet pan with parchment, spread tofu in a single layer, and bake for 25 to 30 minutes, flipping at the halfway point. Toss with glaze at the end.