Preheat oven to 400°F (205°C), or preheat air fryer to 375°F (190°C). Line a baking sheet with parchment paper and lightly grease.
Press tofu for at least 15 minutes, then break into small chunks by hand.
In a bowl, lightly mash tofu with a fork. Add flour, nutritional yeast, soy sauce, garlic powder, onion powder, paprika, salt, and pepper. Mix until a thick, moldable mixture forms.
Shape mixture into nugget-sized pieces.
Set up a breading station:
One bowl with plant milk
One bowl with breadcrumbs
Dip each nugget into plant milk, then coat evenly with breadcrumbs.
Choose Your Cooking Method
Bake:
Place nuggets on prepared baking sheet. Lightly spray with oil.
Bake 20–25 minutes, flipping halfway, until golden and crispy.
Air Fry:
Air fry at 375°F for 12–15 minutes, shaking halfway through.
Pan Fry:
Heat oil over medium heat and cook nuggets 2–3 minutes per side until golden brown.
Let rest for 2–3 minutes before serving.