Preheat oven to 425º F. Line a baking sheet with parchment. Drizzle with 1 tablespoon of oil (optional).
Prepare the tofu: While the tofu is pressing (see notes), prepare the tofu marinade and breading mixture. Then cut/break the tofu into ~1" cubes/chunks or ½" thick batons (see photos).
Marinate the tofu: Measure the marinade ingredients (soy sauce to nutritional yeast - not cornstarch) into a large mixing bowl. Add the tofu pieces and shake the bowl or toss until well combine. Let the tofu soak up the marinade for about 5 minutes while you prepare the tofu coating.
Prepare the crunchy coating: Pulse the potato chips in a food processor* until ground with a few chunks. For extra color on your nuggets, add ½ teaspoon paprika before blending the chips. Transfer to a bowl, stir in the panko breadcrumbs and dry parsley or chives. Mix until combined.
Coat the tofu: Sprinkle the cornstarch over the marinated tofu pieces and shake or toss until the tofu is sticky. Working with 2 or 3 tofu pieces at a time, coat the tofu in the breading mixture, pressing it into all sides (see photos). Arrange in a single layer on the prepared baking sheet with space between.
Bake the tofu: Reduce oven temperature to 400º F and bake for 20-25 minutes or until golden and crispy (the cook time will vary depending on the size of the tofu pieces). Flip after 15 minutes. Cook for longer to taste.
While the tofu is baking, make one (or several) dipping sauces. This is a super popular appetizer at parties!