Press the tofu: Wrap the tofu block in a clean kitchen towel and set a heavy skillet on top for 20–30 minutes. This removes moisture so the nuggets crisp up nicely.
Cut into nugget shapes: Slice the tofu into 1/2-inch slabs, then cut each slab into 2–3 nugget-sized pieces.
Aim for evenly sized pieces so they cook at the same rate.
Make the marinade: In a bowl, whisk the soy sauce, pickle brine (or vinegar), oil, 1/2 teaspoon garlic powder, 1/2 teaspoon onion powder, 1/2 teaspoon smoked paprika, black pepper, and poultry seasoning.
Marinate: Add tofu pieces to the bowl and gently toss. Let sit for 15–30 minutes, flipping once. Longer equals more flavor, but even 15 minutes helps.
Prep the coating stations: Bowl 1: cornstarch
Bowl 2: plant milk
Bowl 3: panko, remaining garlic powder, onion powder, smoked paprika, and nutritional yeast
Coat the nuggets: Working one piece at a time, dip tofu in cornstarch (shake off excess), then plant milk, then panko mixture.
Press gently so the crumbs adhere.
Preheat the air fryer: Set to 390°F (200°C) for 3–5 minutes. A hot basket gives the best crust.
Arrange and oil lightly: Place coated nuggets in a single layer with space between them. Lightly spray or brush with oil for extra crunch.
Air fry: Cook at 390°F (200°C) for 10–13 minutes, flipping halfway.
They’re done when golden brown and crisp. Thicker pieces may need an extra 1–2 minutes.
Season and serve: Sprinkle with a pinch of salt while hot. Serve immediately with your favorite dip.