Remove tofu from package, and blot dry with a clean kitchen towel. Get a medium-sized bowl with lid, and use your hands to break the tofu apart into chunks, roughly 1 1/2 inches to 2-inches in size.
Season the tofu with tamari, apple cider vinegar, onion powder, and salt. Gently use your hands to make sure the tofu gets evenly covered in seasonings for 5 minutes.
Across the top of the tofu, sprinkle on cornstarch and nutritional yeast. Then cover the bowl with a lid, and shake to evenly coat all of the tofu pieces. If you don't have a bowl with a lid, put the cornstarch and nutritional yeast into a freezer bag instead. Then add the tofu pieces, and shake to coat.
Put all of the tofu pieces into the air fryer basket in a single layer. Air fry at 400 degrees for 11 to 13 minutes, stopping halfway through to spray with oil and shake the basket. Continue cooking, stopping once or twice more to spray again and shake for even browning. The tofu nuggets are ready when they're perfectly golden and crunchy. (Test one to be sure it's as crispy as desired.)
Remove from the air fryer and serve immediately with your favorite dipping sauce.