Wrap the tofu block in a clean lint-free towel and place a heavy skillet on top for 15 minutes to press out excess moisture.
Cut the pressed tofu into uniform 1-inch cubes and set aside.
In a medium mixing bowl, whisk together the low-sodium tamari and toasted sesame oil until well combined.
In a separate shallow dish, stir together the powdered peanut butter, nutritional yeast, garlic powder, sea salt, and black pepper.
Add the tofu cubes to the tamari mixture and toss gently with a silicone spatula until every cube is lightly coated.
Dredge each tofu cube in the dry nutty mixture, pressing the coating firmly onto all sides of the tofu.
Preheat your air fryer to 400°F and lightly mist the basket with a high-heat cooking spray if necessary.
Arrange the tofu cubes in a single layer in the air fryer basket, ensuring they are not touching to allow for maximum airflow.
Air fry for 12 to 15 minutes, shaking the basket halfway through, until the exterior is golden brown and crunchy.